מבוא לתבניות ריבועיות עוזי וישנה

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "מבוא לתבניות ריבועיות עוזי וישנה"

Transcript

1 מבוא לתבניות ריבועיות עוזי וישנה 16 בנובמבר 2014

2 מבוא לתבניות ריבועיות מהדורה 1.57 הקדמה. לתורה של תבניות ריבועיות יש היבטים אלגבריים, אריתמטיים וגאומטריים. נציג כמה מהמשפטים היפים של התאוריה הזו על קצה המזלג. ידע מוקדם נדרש: בדרך כלל די בהבנה טובה של אלגברה לינארית ובמושגי יסוד מתורת החוגים. לפרקים יש צורך בידע מתקדם יותר מתורת השדות, מאלגברה (למשל מכפלה טנזורית), הכרת חבורות קוהומולוגיה, או יסודות תורת המספרים האלגברית. על הפרקים הדורשים ידע מתקדם אפשר לדלג בדרך כלל ללא פגיעה בנושאים המוצגים מאוחר יותר. החומר מבוסס ברובו על כמה מקורות: [14], [7], [10], [4], [2], ובעיקר המבוא המצוין [9]. עוזי וישנה,

3 תוכן עניינים 1 מרחבים ריבועיים תבניות ריבועיות מרחב ריבועי הצגה באמצעות מטריצות הצורה האלכסונית אורתוגונליות וסכום אורתוגונלי תבניות רגולריות ולא רגולריות מרחבים לא רגולריים הכללות מאפיין תבניות הרמיטיות מעל אלגברה פשוטה תבניות לא סימטריות תבניות מעל חוגים קומוטטיביים כיוונים נוספים המבנה של תבניות ריבועיות תבניות היפרבוליות המרכיב האנאיזוטרופי איזומטריות משפט הצמצום של ויט חוג ויט שקילות של תבניות פעולות בין תבניות חוג ויט האידיאל היסודי תבניות תחת הרחבת שדות העתקת הצמצום הרחבות ריבועיות הטרנספר הרחבות מממד אי זוגי משפט שפרינגר גורמי דמיון האינווריאנטים הראשונים זוגיות הממד הדטרמיננטה הדיסקרימיננטה תבניות בינאריות

4 תוכן עניינים תוכן עניינים 28 יוצרים ויחסים לחוג ויט אלגברות קליפורד אלגברות פשוטות מרכזיות חבורת בראוור אינוולוציות קווטרניונים אלגברת קליפורד של תבנית חישוב אלגברת קליפורד אלגברת קליפורד כאינווריאנט חבורת הספין והנורמה הספינורית האינווריאנטים הגבוהים תורת K של חוגים מודולים פרוייקטיביים ו. K מטריצות לא אלמנטריות ו. K יחסים אלמנטריים ו. K חבורות K של מילנור העתקת השארית השערת מילנור השערת מילנור ל 2 = n סדר ותבניות שדות סדורים שדות ניתנים לסידור סימן סילבסטר שדות פיתגוריים מרחב הסידורים של שדה הסימן הגלובלי חוג ויט של שדה לא ממשי חוג ויט של שדה אוקלידי הגרעין של הסימן הגלובלי הקו גרעין של הסימן הגלובלי תבניות פיסטר נוסחאות מכפלה ערכים של תבנית הצגות של תבניות פיסטר המשפטים המרכזיים רמה של שדה בוני פיתול שיטות גנריות ערכים פולינומיים של תבנית פרמטריזציה ערכים פולינומיים סכום הריבועים הגנרי ערכים גנריים שדה הפונקציות של תבנית התבנית מעל שדה הפונקציות של עצמה

5 תוכן עניינים תוכן עניינים התפצלות מעל שדה פונקציות מסנן החזקות של ) I(F אריתמטיקה של תבניות ריבועיות 8 71 תבניות מעל שדות סופיים תבניות מעל שדות מקומיים שדות עם הערכה שדות שלמים ושדות מקומיים תבניות מעל חוג השלמים בשדה שלם חוג ויט של שדה שלם חוג ויט של שדות מקומיים תבניות מעל שדות גלובליים תבניות מעל חוגי דדקינד חוגי דדקינד הגנוס הגנוס הספינורי סריגים מעל חוגי דדקינד תבניות וסריגים חופשיים אינווריאנטים אריתמטיים מודולריות סריגים מקסימליים מטלות לסוף הקורס 85 5

6 תוכן עניינים תוכן עניינים 6

7 פרק 1 מרחבים ריבועיים 1.1 תבניות ריבועיות מרחב ריבועי יהי F שדה. הגדרה מרחב ביליניארי מעל F הוא זוג סדור (b,v), שהרכיב הראשון שלו הוא מרחב וקטורי V מממד סופי מעל,F והשני הוא תבנית בילינארית.b : V V F אם b : V V F היא תבנית בילינארית, (x q(x) = b(x, נקראת התבנית הריבועית המושרית על ידי b, והזוג (q,v) נקרא מרחב ריבועי. במאפיין שונה מ 2, כל תבנית ריבועית מושרית על ידי תבנית בילינארית סימטרית (כלומר (x.(b(x, (y = b(y, תבנית זו היא יחידה, משום שאפשר לשחזר מ q באמצעות הנוסחה הפולרית b(x, y) = 1 (q(x + y) q(x) q(y)). 2 (במאפיין 2 לא כל תבנית ריבועית מושרית על ידי תבנית סימטרית; לדוגמא, q(x 1, x 2 ) = x 1 x 2 אינה מושרית על ידי תבנית בילינארית סימטרית. יתרה מזו, יתכן ששתי תבניות בילינאריות סימטריות תשרנה את אותה תבנית ריבועית: למשל b((x 1, x 2 ), (y 1, y 2 )) = x 1 y 2 + x 2 y 1 ותבנית האפס שתיהן משרות את התבנית הריבועית = 0 ) 2.q(x 1, x זהו רק היבט אחד שבו התאוריה מסתבכת במאפיין 2.) המרחבים הריבועיים הם אובייקטים בקטגוריה, שהמורפיזמים שלה הם העתקות לינאריות V σ : V המקיימות.q σ = q מורפיזם כזה הוא איזומורפיזם אם σ הפיך (כהעתקה לינארית), ובמקרה זה q ו q קובעים זה את זה. האוטומורפיזמים של (q,v) הם ההעתקות הלינאריות ההפיכות.q השומרות על σ : V V אחת הבעיות הטבעיות של התאוריה היא למיין מרחבים ריבועיים (ותבניות) עד כדי איזומורפיזם. המבנים שנציג בהמשך מאפשרים לארגן את התבניות ולענות על השאלה הזו במידה רבה של פירוט. לשם הקיצור, אם (q,v) הוא מרחב ריבועי, לפעמים נתייחס ל V או ל q בתור מרחב ריבועי. בפרט, מגדירים את הממד של התבנית q להיות הממד של V. יש דוגמאות רבות למרחבים ריבועיים. בחקירת פונקציות ממשיות R, n R התנהגות הפונקציה בנקודה קריטית נקבעת על ידי התבנית הריבועית שמגדירה הנגזרת השניה. כך גם במשוואות דיפרנציאליות. אם R אלגברה מממד סופי מעל שדה F אז יש לה שיכון ) F) R, M n ופונקציית עקבה tr : R F המושרית על ידי השיכון הזה. לתבנית הריבועית ) 2 q(x) = tr(x יש קשר למבנה של האלגברה, ובמקרים מיוחדים היא אפילו קובעת אותו. 7

8 1.2. הצורה האלכסונית פרק 1. מרחבים ריבועיים הצגה באמצעות מטריצות יהי V מרחב וקטורי מממד סופי, עם בסיס B. הבסיס מגדיר איזומורפיזם טבעי V F n לפי המעבר לווקטור קואורדינטות,. x [x] B ברוח זו, כל תבנית בילינארית b : V V F אפשר לייצג באמצעות מטריצה ) (F,A M n לפי הנוסחה.b(x, y) = [x] t B A[y] B אומרים ש A היא המטריצה המייצגת של b (ושל x) (q(x) = b(x, לפי הבסיס,B ומסמנים.[b] B = A התבנית b סימטרית אם ורק אם המטריצה המייצגת אותה היא סימטרית. כשמציגים וקטור כללי לפי קואורדינטות x = x 1 v x n v n ו,y = y 1 v y n v n התבנית היא,b(x, y) = a ij x i y j ואילו התבנית הריבועית המושרית על ידי b מקבלת צורה של פולינום ריבועי הומוגני ב n משתנים,.q(x) = a ij x i x j החופש בבחירת הבסיס מאפשר להציג את אותה תבנית בדרכים רבות; המעבר מבסיס לבסיס כמוהו כהפעלת החלפת משתנים לינארית (הפיכה) על המשתנים x. 1,..., x n כיצד משפיעה החלפת הבסיס? טענה תהי B M = [I] B מטריצת המעבר בין הבסיסים B B, של.V אז [b] B = M t [b] B M. הוכחה. לכל.M[x] B = [x] B,x V כעת, לכל,x V b(x, y) = [x] B t [b] B [y] B = [x] B t (M t [b] B M)[y] B = [x] B t [b] B [y] B. בעקבות זאת, נאמר ששתי מטריצות ) (F A, A M n הן חופפות אם יש ) (F P GL n כך ש.A = P t A P זה כמובן יחס שקילות. מסקנה שתי מטריצות מייצגות את אותה תבנית ריבועית, בבסיסים שונים, אם ורק אם הן חופפות. אם כך, בעיית המיון של תבניות ריבועיות (עד כדי איזומורפיזם) מעל מרחב וקטורי n ממדי שקולה לבעיה של מיון המטריצות הסימטריות בגודל n n עד כדי חפיפה. השאלה האם שתי תבניות הן איזומורפיות כמוה כשאלה האם שתי מטריצות הן חופפות. 1.2 הצורה האלכסונית משפט מעל שדה ממאפיין שונה מ 2, כל מטריצה סימטרית חופפת למטריצה אלכסונית. במלים אחרות, כל תבנית ריבועית אפשר להציג בצורה אלכסונית. בעיה כתוב הוכחה מלאה למשפט ההצגה האלכסונית, משפט הריבועית,q(x 1,..., x n ) = α i x 2 i שהמטריצה המייצגת שלה היא המטריצה את התבנית הגדרה α 1 0, מסמנים ב. α 1,..., α n.... האלכסונית. 0 α n בפרט, a מציין את התבנית q(x) = ax 2 על המרחב החד ממדי F. הבה נמיין את התבניות מממד 1: 8

9 מרחבים ריבועיים 1.3. אורתוגונליות וסכום אורתוגונלי פרק 1. טענה התבניות a ו a איזומורפיות אם ורק אם 2 F.aF 2 = a הוכחה. אכן, החלפת בסיס במרחב החד ממדי פירושה כפל של איבר הבסיס בסקלר שונה מאפס, כלומר מעבר לנציג אחר במחלקה של המנה 2 /F F.{0} תרגיל תן דוגמא נגדית (מממד 2) למשפט במאפיין 2. בעיה הראה שבמאפיין 2, כל תבנית רגולרית איזומטרית לסכום של תבניות חד ממדיות ודו ממדיות. 1.3 אורתוגונליות וסכום אורתוגונלי תהי b תבנית בילינארית סימטרית. אומרים ששני תת מרחבים V 1, V 2 V הם אורתוגונליים זה לזה (ביחס ל b ), אם = 0 ) 2.b(V 1, V אם המרחבים V 1, V 2 אורתוגונליים זה לזה ו,V = V 1 V 2 אז אפשר לחשב את התבנית b מן הצמצום שלה b 1, v 2 ל V, 1, V 2 מכיוון ש (1.1) b(v 1 v 2, v 1 v 2) = b(v 1, v 1) + b(v 2, v 2) = b 1 (v 1, v 1) + b 2 (v 2, v 2); במקרה כזה אומרים ש ( b,v) הוא סכום אורתוגונלי (או סתם סכום ישר) של ) V1 V) 1, b ו ( V). 2, b V2 אם B 1 ו B 2 הם בסיסים של V 1, V 2 בהתאמה, אז B 1 B 2 הוא בסיס של,V = V 1 V 2 והמטריצה המייצגת של b = b 1 b 2 היא ( ) [b1 ] [b] B1 B 2 = [b 1 ] B1 [b 2 ] B2 = B [b 2 ] B2 את הפירוק הפנימי הזה אפשר לחקות גם בדרך של בניה חיצונית. יהיו ) 1 V) 1, b ו ( V) 2, b 2 מרחבים ריבועיים; הסכום האורתוגונלי (החיצוני) שלהם מוגדר על המרחב V 1 V 2 לפי הנוסחה (b 1 b 2 )(v 1 v 2, v 1 v 2) = b 1 (v 1, v 1) + b 2 (v 2, v 2). בתוך המרחב החדש, V 1, V 2 הם תת מרחבים אורתוגונליים. לפעמים כותבים ישירות את הסכום של התבניות הריבועיות המתאימות: q q היא התבנית הריבועית על המרחב V V המוגדרת לפי.q q נקראת תת תבנית של q התבנית.(q q )(x, x ) = q(x) + q (x ) תורת ההצגות רומזת שעלינו ללמוד את תת המרחבים האי פריקים, כלומר אלו שאי אפשר לפרק אותם לסכום אורתוגונלי של תת מרחבים. אלא שלפי הסעיף הקודם, גישה זו אינה מוצלחת: במאפיין שונה מ 2, כל תבנית אפשר לפרק לסכום אורתוגונלי של תבניות חד ממדיות, והפירוק הזה רחוק מלהיות יחיד. 1.4 תבניות רגולריות ולא רגולריות נניח ש b תבנית בילינארית סימטרית. לכל תת מרחב U V מסמנים U = {x V : b(x, U) = 0}. לפי הסימון הזה, V 1, V 2 אורתוגונליים אם ורק אם V2 V 1 (אם ורק אם V1.(V 2 הרדיקל של המרחב V עצמו מוגדר כתת המרחב 0} = u).v = {x : u V, b(x, אם = 0 V, התבנית נקראת רגולרית. כאשר התבנית רגולרית, עובדות יסודיות באלגברה לינארית מראות שלכל תת מרחב.dim(U) + dim(u ) = dim(v ),U 9

10 1.4. תבניות רגולריות ולא רגולריות פרק 1. מרחבים ריבועיים תרגיל תהי A מטריצה המייצגת את התבנית הסימטרית b. אז b רגולרית אם ורק אם.det(A) 0 תרגיל נניח ש ;V = V 1 V 2 אז V רגולרי אם ורק אם V 1, V 2 רגולריים. הגדרה אם יש פירוק U,V = U כותבים.U V טענה נניח ש U V הוא תת מרחב רגולרי של מרחב רגולרי. אז U. V ("תת מרחב רגולרי של מרחב רגולרי הוא מחובר אורתוגונלי".) הוכחה. החיתוך U U הוא הרדיקל של U, השווה לאפס לפי ההנחה. לפי הרגולריות של V, נוסחת הממד נותנת U.V = U אבל המרחבים U U, אורתוגונליים, ולכן זה סכום אורתוגונלי. כעת נחזור על טענה 1.2.4, עבור תבניות רגולריות: טענה התבניות הרגולריות החד ממדיות נמצאות בהתאמה חד חד ערכית ועל לחבורה 2 F/ F. מסקנה מעל C (או כל שדה סגור ריבועית אחר), יש רק תבנית רגולרית חד ממדית אחת, 1. מעל R (או כל שדה סגור ממשית אחר), יש רק שתי תבניות רגולריות חד ממדיות: 1 ו 1. בעיה הגדר וחקור רדיקל שמאלי ורדיקל ימני עבור תבנית בילינארית שאינה בהכרח סימטרית מרחבים לא רגולריים אם התבנית אינה רגולרית אז אפשר להגדיר על מרחב המנה V/V את התבנית המושרית b(v + V, v + V ) = b(v, v ); (V, b) = (V/V, b) (V, 0). זה מוגדר היטב, ומתקיים תרגיל מרחב המנה V/V הוא רגולרי. תרגיל אם 0 U V, = כאשר U רגולרי ו 0 מייצג מרחב וקטורי (מממד כלשהו) שהתבנית הריבועית עליו היא תבנית האפס, אז.V/V = U מסקנה כל מרחב ריבועי מתפרק באופן יחיד לסכום אורתוגונלי של מרכיב רגולרי ומרכיב אפס. ( ) A מסקנה כל מטריצה סימטרית חופפת למטריצה מהצורה ( ) ( ).A A אז A A כאשר A הפיכה. אם תרגיל תהי b תבנית בילינארית על המרחב V, המיוצגת על ידי המטריצה A. אז ממד המרכיב הרגולרי V/V שווה לדרגה של A. 10

11 1.5. הכללות פרק 1. מרחבים ריבועיים 1.5 הכללות (הקורא המתחיל מוזמן לדלג על הסעיף הזה, שאינו מפורט כקודמיו.) מאפיין 2 עד כאן הנחנו שמאפיין השדה שונה מ 2. כדי לכסות את המקרה הכללי, נתבונן שוב בקשר שבין תבנית בילינארית לתבנית הריבועית שהיא מגדירה. אומרים שתבנית b היא מתחלפת אם היא מקיימת = 0 (x.b(x, כל תבנית מתחלפת היא אנטי סימטרית, ובמאפיין שונה מ 2, המושגים מתלכדים. תבנית משרה את תבנית האפס אם ורק אם היא מתחלפת, ולכן המרחב של התבניות הריבועיות על מרחב נתון הוא מרחב כל התבניות הבילינאריות, מודולו מרחב התבניות המתחלפות. ביתר פירוט, נתבונן בהתאמה b b an כאשר x).b an (x, y) = b(x, y) b(y, הגרעין שלה n(n+1), והתמונה שלה מוכלת באוסף התבניות המתחלפות, 2 הוא מרחב התבניות הסימטריות, שממדו n(n 1). לפי השוואת ממדים, הוכחנו שיש סדרה מדוייקת קצרה 2 שממדו 0 Sym Bil Alt 0. במאפיין שונה מ 2, הסדרה הזו מתפצלת, ו Sym Alt.Bil = לעומת זאת במאפיין 2, Sym.Alt תבניות הרמיטיות מעל אלגברה פשוטה עד כאן דיברנו על תבניות בילינאריות סימטריות מעל שדה. ההכללה המוכרת היא לתבניות הרמיטיות, מעל הרחבה ריבועית F/F 0 (ובפרט מעל ההרחבה.(C/R באופן כללי עוד יותר, תהי (σ,a) אלגברה פשוטה עם אינוולוציה (ראה סעיפים ו ); כלומר A פשוטה כאלגברה ומוגדרת עליה אינוולוציה, או ש A = B B op עם האינוולוציה x).(x, y) (y, מרחב ϵ הרמיטי מעל (σ,a) הוא זוג (h,m), כאשר M מודול (בהכרח חופשי) מעל A ו h : M M A היא תבנית ססקוי לינארית המקיימת y)).h(y, x) = ϵσ(h(x, התבנית נקראת הרמיטית אם = 1 ϵ, ואנטי הרמיטית אם 1 = ϵ. המקרה של תבנית בילינארית סימטרית מתקבל כאשר.A = F כל אלגברה פשוטה עם אינוולוציה היא מהצורה ) h (End D (V ), ad כאשר ad h היא האינוולוציה הצמודה ל h, שהיא תבנית ϵ הרמיטית על V מעל D. נניח ש A חוג עם חילוק. אז משפט תקף עבור תבניות ϵ הרמיטיות מעל (σ,a), פרט למקרה (1 (id,,σ). (ϵ = היינו, בכל מקרה אחר, כל תבנית ϵ הרמיטית אפשר להביא לצורה.h(x, y) = σ(x i )a i y i על ההכללה של חוג ויט (שנגדיר מעל שדה בתת סעיף 2.3.3) עבור תבניות הרמיטיות, ראה הערה תבניות לא סימטריות ראה עבודת הדוקטורט של אוריה פירסט (בעקבות עבודות של Bayer,Scharlau ואחרים) תבניות מעל חוגים קומוטטיביים זה נושא עשיר באלגברה ובאריתמטיקה של חוגים. ראה רמזים בכיוון בפרק 8, והערה כיוונים נוספים אתגר הצע תורת מבנה לתבניות טרילינאריות וכדומה. אתגר הצע תורת מבנה לתבניות מממד אינסופי מעל שדה. אתגר הצע תורת מבנה למרחבים בילינאריים שהם מרחבי בנך מעל שדה עם הערכה. 11

12 פרק 1. מרחבים ריבועיים 1.5. הכללות אתגר הצע תורת מבנה לזוגות של תבניות מעל שדה. (הוכח שאם לתבניות המייוצגות על ידי המטריצות,A B יש בסיס שבו שתיהן אלכסוניות, אז 1 AB לכסינה במובן הרגיל. האם הכיוון ההפוך נכון?) 12

13 פרק 2 המבנה של תבניות ריבועיות לאור מסקנה , די לנו לעסוק מעתה בתבניות רגולריות. 2.1 תבניות היפרבוליות תהי b תבנית ריבועית על מרחב V. וקטור v V נקרא איזוטרופי אם הוא מקיים = 0 (v.b(v, תת מרחב U V הוא איזוטרופי אם = 0 (U.b(U, תת מרחב הוא איזוטרופי אם ורק אם הוא אורתוגונלי לעצמו. תרגיל במאפיין שונה מ 2, U איזוטרופי אם ורק אם כל הווקטורים ב U איזוטרופיים. אם אין במרחב אף וקטור איזוטרופי, הוא נקרא מרחב אנאיזוטרופי. הגדרה המרחב הריבועי הדו ממדי 1,1 נקרא המישור ההיפרבולי, ומסמנים אותו ב H. סכום ישר של עותקים של המישור הזה, כלומר מרחב עם תבנית ריבועית אלכסונית 1,...,1,1,...,1 עם סימנים מאוזנים, נקרא מרחב היפרבולי (ומסמנים אותו ב H, m כאשר m הוא חצי הממד). תרגיל הוכח שהתבניות הריבועיות q(x, y) = x 2 y 2 ו xy q (x, y) = איזומורפיות זו לזו (מאפיין שונה מ 2 ). טענה יש רק מרחב ריבועי רגולרי איזוטרופי אחד מממד 2, והוא המישור ההיפרבולי. ( ) ab כאשר 0, a 0 0 b הוכחה. אחרי המעבר לבסיס אלכסוני, המטריצה המייצגת של התבנית היא מהצורה בגלל הרגולריות. לפי ההנחה יש (u, v) F 2 0) (0, כך ש 0 = 2.au 2 + bv בפרט 0 v.u, לכן (v,u),(v,u) מהווה בסיס, שביחס אליו התבנית היא q((u, v)x + (u, v)y) = au 2 (x + y) 2 + bv 2 (x y) 2 = 2(au 2 bv 2 )xy, והתבנית הזו איזומורפית ל xy q,x) (y = ולכן ל 1,1. טענה הממד של תת מרחב איזוטרופי של מרחב רגולרי מממד n הוא לכל היותר. 1 2n הוכחה. נניח ש U מרחב איזוטרופי מממד m. נבחר בסיס של U ונשלים אותו לבסיס של V. בהצגת התבנית לפי הבסיס הזה, למטריצה המייצגת יש בלוק בגודל m m שכולו אפס. מכיוון שהדטרמיננטה של התבנית אינה אפס, יש אלכסון מוכלל שלארכו המכפלה אינה אפס; אבל בחישוב אלכסון מוכלל, בכל שורה מ m השורות הראשונות נבחרת עמודה מבין ה m n האחרונות, כלומר.m n m 13

14 2.2. המרכיב האנאיזוטרופי פרק 2. המבנה של תבניות ריבועיות טענה יהי V מרחב ריבועי רגולרי מממד n עם תת מרחב איזוטרופי U, מממד m. = 1 2n אז V הוא מרחב היפרבולי. הוכחה. אם = 0 m אין מה להוכיח. יהי U תת מרחב איזוטרופי מממד m. נבחר u, U ונתבונן במרחב המנה ;u /F u ממדו 2,2m והוא מכיל את תת המרחב האיזוטרופי.U/F u לפי הנחת האינדוקציה, U/F u היפרבולי, ולכן יש לו בסיס 2m 2 v 1,..., v כך ש 0 = ) j (v i, v ל j i ו ±1 = ) i.(v i, v יהי u,w כך,w = w (w,v j ) ש ( w.v = F v i (F u + F ברור ש 0 = ) i (u, v לכל.i נחליף את w ב i (v j,v j ) v ) j.(w, v j ) = (w, v j ) (w,v כעת ) w,v = ( F v i ) (F u + F שהוא סכום ואז = 0 ) j i (v j,v j ) (v i, v אורתוגונלי של מרחב היפרבולי מממד 2 n והמישור ההיפרבולי w.f u + F משפט יהי V מרחב ריבועי רגולרי מממד n, עם תת מרחב איזוטרופי U מממד m. אז H m V (ראה הגדרה 1.4.3). הוכחה. נבחר בסיס של U, נשלים אותו לבסיס של U, ואת זה נשלים לבסיס של V. בבסיס הזה, המטריצה 0 0 A [b], = כאשר הבלוקים מחולקים לפי הפירוק 0 B X המייצגת של התבנית היא מטריצת בלוקים A t X t C P = D, ונחשב: 1.m + (n 2m) + m = n נבחר 0 P A 1 D t A P [b] P t = D B X = 0 B DA + X A t X t C A t A t D t + X t C לפי הרגולריות A מוכרחה להיות הפיכה, ) ואם נבחר ( 1 XA D = הרי זה כאילו דאגנו ש 0 = X. אבל [b], = 0 A כשהמרכיב הראשון, מממד 2m, מכיל תת מרחב A t C אז המטריצה מתפרקת לסכום ישר (B) איזוטרופי מממד m. לפי טענה 2.1.6, המרכיב הראשון הזה היפרבולי, כלומר איזומורפי ל H. m זה מוכיח את הטענה לפי מסקנה 1.1. מסקנה למרחב רגולרי יש וקטור איזוטרופי אם ורק אם הוא מכיל תת מרחב היפרבולי. 2.2 המרכיב האנאיזוטרופי איזומטריות יהי (q,v) מרחב ריבועי מעל שדה F כלשהו (מאפיין שונה מ 2 ). חבורת האיזומטריות של המרחב היא O(V, q) = {T : V V : q(t x) = q(x)}, וזו כמובן תת חבורה של ).GL(V נקבע מטריצה מייצגת A של q; אפשר לזהות את (q O(V, עם חבורת המטריצות ) (F { T : T AT t = A } GL n כאשר ) dim(v.n = מן השוויון T AT t = A יוצא ש ±1 = ).det(t מסמנים O + (V, q) = {T O(V, q) : det(t ) = 1}.. 14

15 המבנה של תבניות ריבועיות 2.2. המרכיב האנאיזוטרופי פרק 2. למה יהי (q,v) מרחב ריבועי עם v V כך ש 0.q(v) נסמן ב b את התבנית הבילינארית הסימטרית המתאימה ל q. אז ההעתקה b(x, v) (2.1) τ v (x) = x 2 b(v, v) v היא איזומטריה מסדר 2, המייצבת את v ומעבירה v ל v. העתקה זו נקראת השיקוף ביחס ל v. b(x, v) q(τ(x)) = q(x v) q(v) b(x, v) b(x, v) = b(x 2 v, x 2 v) q(v) q(v) = b(x, x) 4 b(x, v) q(v) הוכחה. ראשית נראה שזו איזומטריה: v)2 b(x, v) + 4b(x, q(v) 2 q(v) = q(x). ברור שהיא מייצבת כל וקטור המאונך ל v, ומעבירה את v ל v ; מכאן שהיא מסדר 2. למה נניח ש 2.charF יהי q) (V, מרחב ריבועי ויהיו v, v V וקטורים אנאיזוטרופיים שווי אורך, היינו 0 ) q(v.q(v) = אז יש איזומטריה המעבירה v v; האיזומטריה היא שיקוף או מכפלת שני שיקופים. הוכחה. נסמן ב b q את התבנית הביליניארית המתאימה ל q. לפי ההנחה v v + v, v מאונכים זה לזה כי τ v v (v v ) = v v אז.q(v v ) ראשית נניח ש 0.b q (v+v, v v ) = b q (v, v) b q (v, v ) = 0 ו v,τ v v (v + v ) = v + ולכן τ v v (v) = 1 2 τ v v ((v + v ) + (v v )) = 1 2 ((v + v ) (v v )) = v. מאידך אם = 0 ) v,q(v אז 0 4q(v) q(v + v ) = 2(q(v) + q(v )) q(v v ) = לפי שוויון המקבילית. לפי המקרה הקודם v,τ v+v (v) = ולכן v.τ v τ v+v (v) = משפט יהי (q,v) מרחב ריבועי רגולרי. כל איזומטריה σ : V V היא מכפלה של שיקופים. הוכחה. באינדוקציה על הממד. אם = 1 V dim האיזומטריה הלא טריוויאלית היחידה היא שיקוף. נניח ש > 1 n,dim V = ותהי σ איזומטריה של.V נבחר וקטור אנאיזוטרופי,v V אז σ(v) v, הם וקטורים מאותו אורך, ולפי למה יש איזומטריה τ, שהיא שיקוף או מכפלת שני שיקופים, כך ש ( σ(v ;τ(v) = היינו τ 1 σ שומר על v, ומכאן ש σ τ 1 היא איזומטריה של v. לפי הנחת האינדוקציה τ 1 σ היא מכפלת שיקופים שם, ולכן גם σ כזו. (ההוכחה מראה שכל איזומטריה היא מכפלה של לכל היותר 1 2n שיקופים, כאשר n. = dim V למעשה כל איזומטריה היא מכפלה של עד n שיקופים; [2.8 Ex.,2].) 15

16 2.3. חוג ויט פרק 2. המבנה של תבניות ריבועיות משפט הצמצום של ויט מסקנה מאפשרת לקלף מהמרחב הריבועי תת מרחבים היפרבוליים, כל עוד יש לו וקטורים איזוטרופיים. כדי שהגישה הזו תהיה אפקטיבית, עלינו לדעת שכל הדרכים לבצע קילוף כזה מביאות לאותה תוצאה. משפט (משפט הצמצום של ויט ((Witt) במאפיין שונה מ 2, אם V,V V = V אז.V = V הוכחה. מכיוון שאפשר להביא את V לצורה אלכסונית, די להוכיח את הטענה במקרה שבו V הוא מרחב חד ממדי, עם התבנית a. לפי מסקנה אפשר להניח ש 0 a. נתבונן איפה במרחב (q,w) שיש בו שני וקטורים,,W = F v v = F v v אפשר לפרק את המרחב בשתי דרכים:.q(v) = q(v ) = a עם,v, v ועלינו להוכיח ש v.v = לפי למה יש איזומטריה σ כך ש v,σ(v) = ואז σ מהווה איזומטריה בין המשלימים האורתוגונליים. ( ) תרגיל (משפט הצמצום של ויט נכשל במאפיין 2). 0 1 במאפיין,2 1 0 נסמן ב O את המרחב הדו ממדי עם התבנית הבילינארית הרגולרית O 1 = 1 1, 1, למרות ש O = 1 1, (הבחן כי התבנית הריבועית המושרית על O היא תבנית האפס). מסקנה במאפיין שונה מ 2 : 1. כל תבנית ריבועית אפשר לפרק באופן יחיד כסכום אורתוגונלי של תבנית האפס, תבנית היפרבולית ותבנית אנאיזוטרופית. 2. כל תבנית ריבועית רגולרית אפשר לפרק באופן יחיד כסכום של תבנית היפרבולית ותבנית אנאיזוטרופית. הגדרה תהי q תבנית ריבועית. נניח שהיא מתפרקת,q = H r q 0 כאשר q 0 אנאיזוטרופית. התבנית q 0 היא המרכיב האנאיזוטרופי של q, והערך r נקרא אינדקס ויט של q. כמובן, לתבניות איזומטריות יש אותו אינדקס ויט. 2.3 חוג ויט שקילות של תבניות לאור מסקנה 2.2.6, טבעי ללמוד את אוסף התבניות האנאיזוטרופיות. הבעיה היא שסכום אורתוגונלי של תבניות אנאיזוטרופיות עשוי להיות איזוטרופי. הרעיון היסודי של ויט היה להפוך את H למרכיב טריוויאלי, ולזהות את כל התבניות מהצורה q H m זו עם זו. ביתר דיוק: הגדרה שתי תבניות רגולריות הן שקולות במובן של ויט, אם יש להן אותו מרכיב אנאיזוטרופי. במלים אחרות, אם q 0 תבנית אנאיזוטרופית, מחלקת השקילות שלה כוללת את כל התבניות q. 0 H m בתוך מחלקת שקילות ידועה, הממד קובע את אינדקס ויט ולהיפך. מסקנה תבנית ריבועית רגולרית נקבעת על ידי המרכיב האנאיזוטרופי שלה (או מחלקת השקילות) והממד (או אינדקס ויט). את המחלקה של התבנית q מסמנים ב [ q ]. במחלקה [0] נמצאות התבניות ההיפרבוליות, ורק הן. 16

17 המבנה של תבניות ריבועיות 2.3. חוג ויט פרק פעולות בין תבניות יש שתי פעולות טבעיות שאפשר להגדיר בין תבניות ריבועיות. הסכום (של ( מרחבים ריבועיים הוגדר בסעיף 1.4. אפשר לחשב אותו כסכום ישר של המטריצות,A B = A 0 וגם לפי הנוסחה: 0 B המייצגות, תרגיל m. a 1,..., a n b 1,..., b m = a 1,..., a n, b 1,..., b המכפלה הטנזורית של תבניות בילינאריות מוגדרת בדרך דומה: (V, b) (V, b ) = (V V, b b ), כאשר ) y.(b b )(x x, y y ) = b(x, y)b (x, בפרט, עבור תבניות ריבועיות חד ממדיות, aa, a a = ומזה אפשר להוציא את הנוסחה הכללית: תרגיל m. a 1,..., a n b 1,..., b m = a 1 b 1 a n b A A היא מטריצה אז q,q. תרגיל נניח ש A,A הן מטריצות מייצגות של התבניות מייצגת של התבנית.q q חוג ויט הגדרה חיבור וכפל של מחלקות: ] q.[q] [q ] = [q q ] ;[q] + [q ] = [q תרגיל לכל תבנית q, התבנית H q היא היפרבולית. הדרכה. לכל F a,. 1, 1 a = a, a = 1, 1 תרגיל פעולות החיבור והכפל של מחלקות מוגדרות היטב. לפעמים נשמיט את סימן המחלקה, ונחבר תבניות ישירות, כלומר נכתוב q q + במקום q q. בדומה לזה נכתוב לפעמים q q במקום.q q בפרט, עבור תבניות חד ממדיות, ab. a b = 1. פעולות החיבור והכפל הן קומוטטיביות ואסוציאטיביות; תרגיל הכפל דיסטריבוטיבי ביחס לחיבור; 3. התבנית 0 (על המרחב האפס ממדי) היא איבר אפס ביחס לחיבור, ;(a לכל a, a = ש H (משום ( q)(x) = q(x) כאשר,[q] הוא הנגדי של [ q].4 5. התבנית 1 (על המרחב החד ממדי) היא איבר יחידה ביחס לכפל. כעת אפשר להגדיר את אחד האובייקטים המרכזיים של התאוריה: הגדרה חוג ויט הוא החוג של מחלקות השקילות של תבניות ריבועיות (מממד סופי) מעל השדה F, עם פעולות החיבור והכפל שהוגדרו לעיל. מסמנים אותו ב ( W. F) נחשב כמה דוגמאות. ראשית, כפי שראינו בסעיף 1.2 (במאפיין שונה מ 2 ), כל תבנית אפשר להציג כסכום אורתוגונלי של תבניות מממד 1. מסקנה כחבורה אדיטיבית, ) (F W נוצר על ידי התבניות מהצורה, a.a 0 יתרה מזו, התבניות הרגולריות a ו a איזומורפיות אם ורק אם הן מייצגות אותה מחלקה ב 2 /F F (טענה.(

18 2.3. חוג ויט פרק 2. המבנה של תבניות ריבועיות דוגמא לפי מסקנה 1.4.6, יש רק מחלקה אחת מממד אחד מעל C, והיא 1. מכיוון ש.W (C) = 1, = 1 1, = 1, 1 נובע ש Z/2Z 1 = H תרגיל מעל הממשיים יש שתי תבניות חד ממדיות, 1 ו 1, כלומר 1,1 של חוג ויט. התבניות 1,...,1 אינן איזוטרופיות, ולכן כל אחת מהן מהווה מחלקה לעצמה, ו Z W. (R) = הערך של התבנית 1,... 1, 1,,... 1, בחוג ויט הוא סכום הסימנים; העובדה שהוא אינו תלוי בהצגת התבנית היא משפט הסימנים של סילווסטר (שנובע, משום כך, ממשפט הצמצום של ויט). הכללות הערה הערה זו ממשיכה את תת סעיף משפט הצמצום של ויט עובד מעל כל (σ,a), וכך אפשר להגדיר את חוג ויט (σ W ϵ,a) של המחלקות של תבניות ϵ הרמיטיות; אם = 1 ϵ, כותבים סתם.W (A, σ) ידוע שאם t),(a, σ) = (M n (F ), אז ) (F W (A, σ) = W ו 0 = σ).w 1 (A, אם σ אינוולוציה מסוג ראשון ו A מממד זוגי, אז (τ W 1,A) (σ = W,A) כאשר τ מהטיפוס המנוגד ל σ. אם σ מסוג שני אז σ).[1] W 1 (A, σ) = W (A, לדוגמא, אם R שדה סגור ממשית, אז ;W (R) = Z אם 1] R[ C = ו,H = ( 1, 1) R אז גם.W (C, ) = W (H, ) = Z האידיאל היסודי מכיוון שאיבר היחידה של חוג ויט הוא 1, מסמנים לפעמים את התבנית הזו ב 1. כמובן, האיבר 1 1, = 1 1 = 1 = 1 +,2 בעוד שהתבנית 2 מייצגת איבר אחר לגמרי. האידיאל היסודי של חוג ויט הוא האידיאל ) I(F של התבניות מממד זוגי. טענה כחבורה אדיטיבית, ) I(F נוצר על ידי התבניות מהצורה a a. =,1 הוכחה. מספיק לכתוב b. a, b 1, a + 1, b 1, a 1, b = a W (F ) I(F ) I 2 (F ) I 3 (F ) לשרשרת האידיאלים חשיבות גדולה בתורת התבניות הריבועיות. משפטים משנות השמונים והתשעים יודעים לקשר את המנות ) F) I n F) I/( 1+n לחבורות קוהומולוגיה ולחבורות K, שהן אובייקטים חשובים ביותר באריתמטיקה של שדות (ראו פרק 4). a 1,..., a n = a 1 a n הגדרה התבניות מממד 2 n מהצורה = 1, a 1,..., a n, a 1 a 2,..., a n 1 a n,..., ( 1) n a 1 a n נקראות תבניות פיסטר (Pfister) מסדר n. לתבניות פיסטר יש תכונות יפות שנפגוש בהמשך החוברת (פרק 6). מסקנה כחבורה אדיטיבית, ) F) I n נוצר על ידי תבניות פיסטר מסדר n. 18

19 המבנה של תבניות ריבועיות 2.4. תבניות תחת הרחבת שדות פרק תבניות תחת הרחבת שדות העתקת הצמצום יהי F K שיכון של שדות. אפשר לראות כל תבנית q מעל F כאילו היא תבנית מעל K, שאותה מסמנים ב q. K ביתר דיוק, הצמצום של המרחב הריבועי (q,v) מ F ל K מוגדר כ res K/F (V, q) = (K V, q K ), כאשר התבנית הבילינארית המתאימה ל q K מוגדרת לפי ) v.b K (a v, a v ) = aa b(v, בפרט, dim(q K ) = dim(q). הפונקציה ] K [q] [q היא הומומורפיזם של חוגים (K).res K/F : W (F ) W באופן הזה ) F) F W הוא פונקטור מקטגוריית השדות לקטגוריית החוגים הקומוטטיביים. הנה דוגמא שתשמש אותנו בפרק 7. q K אם q אנאיזוטרופית מעל F אז גם טענה נניח ש K/F הרחבה טרנסצנדנטית טהורה. אנאיזוטרופית. בפרט, הצמצום (K) res K/F : W (F ) W הוא חד חד ערכי. הוכחה. נניח ש q K איזוטרופית. נבחר קבוצת יוצרים טרנסצנדנטית להרחבה.K/F אפשר להחליף את K בשדה K הנוצר על ידי כל היוצרים המשתתפים בנקודה המאפסת את q, כך ש ( trdeg(k F/ סופי, ולפעול באינדוקציה על מספר המשתנים. מספיק, אם כך, להניח ש ( λ ).K = F אם = 0 (λ)),q(f 1 (λ),..., f n אפשר להניח על ידי כפל במכנה משותף ש [ λ ] f 1,..., f n F ושהם זרים במשותף. לכן אפשר להציב 0 λ ולקבל נקודה מעל F המאפסת את,q כך ש q איזוטרופית. לאור טענה 2.4.1, ומכיוון שבכל הרחבה של שדות יש הרחבת ביניים טרנסצנדנטית שהמרכיב מעליה אלגברי, עיקר העניין בהעתקת הצמצום הוא כאשר ההרחבה אלגברית הרחבות ריבועיות בסעיף הזה ננתח את העתקת הצמצום במקרה שבו K/F הרחבה ריבועית. נכתוב [δ] K, = F כאשר = 2 δ. הסוגיה העיקרית במעבר לשדה הרחבה היא לתאר אלו תבניות אנאיזוטרופיות נעשות איזוטרופיות או אפילו היפרבוליות. במקרה של הרחבה ריבועית יש לשאלה הזו תשובה מלאה. דוגמא תהי K = F [δ]/f הרחבה מממד 2 במאפיין שונה מ 2. הנורמה בהרחבה הזו היא.N(x + yδ) = x 2 y 2 כלומר, בבסיס δ} {1, של [δ],f תבנית הנורמה של ההרחבה היא תבנית אלכסונית עם ההצגה =. 1, מכיוון ש K הוא שדה לפי ההנחה, אינו ריבוע ב F, ולכן תבנית הנורמה מוכרחה להיות אנאיזוטרופית מעל F. מאידך התבנית נעשית איזוטרופית מעל K, שהרי = 0 2 δ, ולכן. Ker(res K/F ) היפרבולית (טענה.(2.1.4 כלומר, K התבנית משפט תהי K/F הרחבה ריבועית כלעיל, ותהי q תבנית אנאיזוטרופית מעל F. 1. K q איזוטרופית אם ורק אם יש ל q תת תבנית שהיא כפולה סקלרית של..q = q ניתנת לפירוק בצורה q כלומר,q W (F ) היא היפרבולית אם ורק אם q K.2 19

20 2.4. תבניות תחת הרחבת שדות פרק 2. המבנה של תבניות ריבועיות. K הוכחה. בשני המקרים כיוון אחד טריוויאלי, משום ש = HK.1 נכתוב n,q = a 1,..., a ונניח ש q K איזוטרופית. לכן יש,x i + y i δ K לא כולם אפס, כך ש δ a i (x i + δy i ) 2 = ( a i x 2 i + a i yi 2) + 2 a i x i y i =.0 נסמן ב b q את התבנית הבינלינארית המתאימה ל q, ונכתוב ) n x = (x 1,..., x ו (.y = (y 1,..., y n לפי השוואת המקדמים, q שהרי,q(x), q(y) מהשוויון האחרון נובע ש 0.q(x) + q(y) = ו 0 b q (x, y) = 0 אנאיזוטרופית. נתבונן בתת המרחב F x + F y של F: n צמצום q לתת המרחב הזה נותן את התבנית הדו ממדית 1, q(y), q(x), q(y) = ולפי טענה נובע מזה ש ( q(y היא תת תבנית של q. 2. נניח ש q K היפרבולית. הפעלה חוזרת של הסעיף הראשון מראה שאפשר לפרק את q לסכום ישר של תבנית מהצורה i, c ולכן t.q = c 1,..., c ניסוח אחר לסעיף 2 של משפט 2.4.3: הגרעין של העתקת הצמצום שווה לחשוד המיידי: Ker(res K/F ) = W (F ); כלומר, יש סדרה מדוייקת (2.2) W (F ) W (F ) res K/F W (K) הטרנספר שוב תהי K/F הרחבה. הצמצום מפרש תבנית מעל F כאילו היא מוגדרת מעל K. איך אפשר לפעול בכיוון ההפוך ולהעביר תבנית ריבועית מעל K לתבנית מעל F? הגדרה יהיו F K שדות כלשהם, ותהי s : K F העתקה F לינארית (שאינה אפס). יהי V מרחב וקטורי מעל K, ותהי q : V K תבנית ריבועית. הטרנספר של המרחב הריבועי (q,v) הוא המרחב הריבועי.(s q)(x) = s(q(x)) כאשר,F מעל,(V, s q) התבנית מוגדרת על אותו מרחב וקטורי,V ולכן dim(q).dim(s q) = [K :F ] דוגמא אם tr : K F היא העקבה, אז 1 tr,q = שהיא התבנית ) 2,x tr(x נקראת תבנית העקבה של ההרחבה. דוגמא נחזור לדוגמא,2.4.2 שם ראינו שתבנית הנורמה של ההרחבה K = F [δ δ 2 = ]/F היא. העקבה מוגדרת לפי,tr(x + yδ) = 2x ולכן תבנית העקבה היא tr((x + yδ) 2 ) = tr(x 2 + y 2 + 2xyδ) = 2(x 2 + y 2 ), היינו. הערה תבנית העקבה מוגדרת עבור כל אלגברה מעל F שיש לה פונקציית עקבה. הדוגמאות המוכרות הן כמובן מטריצות מכל ממד, ודרכן כל אלגברה פשוטה מעל F. אלגברה שמוגדרת עליה תבנית בילינארית המקיימת את האקסיומה bc) (ab, (c =,a) נקראת "אלגברת פרובניוס". תרגיל.s (q q ) = s q s q

21 המבנה של תבניות ריבועיות 2.4. תבניות תחת הרחבת שדות פרק 2. תרגיל אם q q = מעל K אז q s q = s מעל.F q s s s q φ K φ ריבועית תבנית q תהיינה תבנית ו φ K מעל אז F. מעל ריבועית.s (q K φ K ) = s (q) F φ טענה (תכונת ההיפוך של פרובניוס) הוכחה. נתונים המרחבים הריבועיים (q,v) ו ( φ,w). המרחבים שעליהם מוגדרות התבניות הם v (a w) כדי להראות שההתאמה.(V F W, s (q) F ו ( φ (V K (K W ), s (q K φ K )) av w היא איזומטריה, נסמן ב b q ו β φ את התבניות הבילינאריות המתאימות. כעת נחשב: (s (b q K β φk ))(v (a w), v (a w )) = s((b q K β φk )(v (a w), v (a w ))) = s(b q (v, v )β φ (a w, a w )) = s(b q (v, v )aa β φ (w, w )) = s(aa b q (v, v ))β φ (w, w ) = s(b q (av, a v ))β φ (w, w ) = (s (b q ) F β φ )(av w, a v w ) טענה אם q תבנית היפרבולית מעל K, אז s q היפרבולית מעל F. הוכחה. לפי האדיטיביות, מספיק לחשב את: s (H K ) = s ( 1 H K ) = s ( 1 ) H (השתמשנו בהיפוך), וזו תבנית היפרבולית (מממד ] F: K]2) לפי תרגיל מסקנה תהי s : K F העתקה F לינארית. אז ) (F s : W (K) W מוגדרת היטב לפי הנוסחה q].s [q] = [s תכונת ההיפוך של פרובניוס נותנת כעת לכל (K) a W ו ( α, W F) (2.3) s (a res K/F α) = s (a) α אפשר לראות ב ( K ) W מודול (ימני) מעל ) (F W באמצעות הפעולה (α).(a, α) a res K/F מסקנה ) (F s : W (K) W היא הומומורפיזם של מודולים מעל ) (F.W כעת נוכל להמשיך את הסדרה המדוייקת (2.2). משפט תהי ] [ F K = הרחבה ריבועית ספרבילית של.F תהי s : K F העתקה לינארית המקיימת = 0 (1)s (יש אחת כזו, עד כפל בסקלר). אז (2.4) W (F ) W (F ) res K/F W (K) s W (F ) היא סדרה מדוייקת מדוייקת של מודולים מעל ) F) W. 21

22 2.4. תבניות תחת הרחבת שדות פרק 2. המבנה של תבניות ריבועיות הוכחה. בתת סעיף הוכחנו שהסדרה מדוייקת ב ( W. F) תהי a תבנית מעל F, אז ( a ) res K/F היא התבנית החד ממדית מעל K, ו ( a ) q = s היא התבנית על K המוגדרת לפי q(x + y ) = s(a(x + y ) 2 ) = as(x 2 + y 2 + 2xy ) = 2as( )xy, וזו תבנית היפרבולית. לכן = 0 K/F.s res נוכיח שכל תבנית אנאיזוטרופית מעל K אפשר לפרק לחלק שהטרנספר שלו אנאיזוטרופי וחלק המושרה מ F. כלומר, כל מרחב ריבועי אנאיזוטרופי (φ,v) מעל K אפשר לפרק φ φ, = q K כאשר q היא תבנית מעל F, ו φ s אנאיזוטרופית. אכן, אם s φ אנאיזוטרופית, סיימנו. אחרת יש v V 0 כך ש 0 =,s(φ(v)) כלומר ;φ = b K לפי הנחת φ ואפשר לפרק,V הוא תת מרחב רגולרי של Kv אם כך.0 b = φ(v) F האינדוקציה את φ אפשר לפרק לחלק המושרה מ F וחלק שהטרנספר שלו אנאיזוטרופי, וכך מתקבל פירוק דומה של φ. כעת נניח ש φ תבנית אנאיזוטרופית מעל K, ו φ s היפרבולית. לפי הסעיף הראשון אפשר לפרק = φ φ q K כאשר φ s אנאיזוטרופי, אבל זו תת תבנית של התבנית ההיפרבולית,s φ כלומר = 0 φ ו.φ = q K res K/F W (K) המשפט השימושי הזה מתאר את התמונה של הצמצום (K) ;res : W F) W ( תבנית [q] (K) W מהווה צמצום של תבנית המוגדרת מעל F, אם ורק אם s q היפרבולית. כלומר, אם נכתוב,q(x) = q 1 (x) + q 2 (x)δ אז q מוגדרת מעל F אם ורק אם q 2 היפרבולית הרחבות מממד אי זוגי שימוש נוסף בטרנספר מוכיח תוצאה יפה על הרחבות מממד אי זוגי. טענה לכל הרחבת שדות סופית K/F ולכל העתקת טרנספר s : K F 0, ההרכבה s res K/F : W (F ) W (F ) שווה לכפל ב ( 1 ) s. הוכחה. תהי q תבנית ריבועית מעל.F אז ( 1 ) q s (s res K/F )(q) = s (q K ) = s (q K 1 ) = לפי תכונת ההיפוך. טענה תהי K/F הרחבה מממד איזוגי. אז הצמצום (K) W F) W ( הוא חד חד ערכי. הוכחה. אפשר להניח ש [ θ ] K = F (אם ההרחבה אינה ספרבילית, באינדוקציה על הממד). נסמן = 1 + 2m ] :F.[K נגדיר את העתקת הטרנספר s : K F לפי = 1 s(1) ו 0 = ) i s(x לכל.i = 1,..., 2m נראה ש 1 ( 1 ).s אכן, ביחס לתבנית ) 2,s ( 1 ) : a s(a אפשר לפרק לסכום אורתוגונלי F K = F לכן.F הוא איזוטרופי מממד מחצית הממד של F x + + F x m ותת המרחב,(F x + + F x 2m ) היפרבולי, ו ( 1 (F,.(K, s ( 1 )) מזה נובע ש s res K/F הוא כפל ב 1 ( 1 ),s כלומר העתקת הזהות. זה מוכיח ש res K/F חד חד ערכי ואילו ) (F s : W (K) W על. טענה אומרת שבהרחבה K/F מממד איזוגי, אם תבנית נעשית היפרבולית מעל K, אז היא היפרבולית מלכתחילה. בהמשך (משפט ) נוכיח תוצאה חזקה בהרבה. 22

23 המבנה של תבניות ריבועיות 2.4. תבניות תחת הרחבת שדות פרק משפט שפרינגר טענה (טיעון המונום העליון) תהי q תבנית אנאיזוטרופית מעל.F נניח ש g q(f 1,..., f t ) = כאשר [λ].f 1,..., f t, g F אז )} t.deg(g) = 2 max {deg(f 1 ),..., deg(f הוכחה. נסמן )} i m = max {deg(f ו ( deg(g.n = ברור ש 2m.n נסמן ב a 1,..., a t את המקדם של λ m ב,f 1,..., f n וב b את המקדם של λ 2m ב g. אז,q(a 1,..., a t ) = b ואם n < 2m אז = 0 b ובהכרח גם = 0 t.a 1 = = a משפט (משפט שפרינגר) תהי K/F הרחבה מממד אי זוגי. לכל תבנית אנאיזוטרופית q מעל F, גם התבנית q K אנאיזוטרופית. הוכחה. נכתוב t.q = a 1,..., a ההוכחה היא באינדוקציה על הממד ] :F.m = [K באינדוקציה על מספר היוצרים, די להניח שההרחבה פשוטה. נכתוב [θ] K, = F ויהי [λ] p(λ) F הפולינום המינימלי של θ מעל.F בפרט.deg(p) = m נניח, בשלילה, שהתבנית q K איזוטרופית. אז יש אברים β 1,..., β t K כך ש 0 = t.a 1 β a tβ 2 כל β i K אפשר להציג בצורה (θ) β i = f i כאשר [λ] f 1,..., f t F הם פולינומים ממעלה.deg(f i ) < m את השוויון הקודם אפשר להציג בצורה (2.5) a 1 f 1 (λ) a t f t (λ) 2 0 (mod p(λ)). אם לפולינומים (λ) f 1,(λ)..., f t יש גורם משותף מעל F, אפשר לחלק בו והשוויון נשמר. לכן אפשר להניח שהם זרים (במשותף). לפי השוויון (2.5) אפשר לפרק את אגף שמאל, (2.6) a 1 f 1 (λ) a t f t (λ) 2 = p(λ)h(λ), כאשר [λ] h(λ) F פולינום מדרגה 2 m.deg(h) מכיוון ש p ממעלה אי זוגית לפי ההנחה, והמעלה של אגף שמאל זוגית לפי טיעון המונום העליון, גם המעלה של h אי זוגית. נבחר גורם אי פריק p ממעלה אי זוגית של.h נתבונן בשדה (λ),k = F [λ]/ p שממדו מעל F הוא.deg(p ) < m נסמן ב ( λ ) θ = λ + p את השורש (λ) p, היוצר את ההרחבה K. F/ מכיוון שה f i זרים, לא יתכן שכולם מתחלקים ב p, ולכן הוקטור )) (θ (f 1 (θ ),..., f t אינו אפס. נציב θ λ = בשוויון (2.6) ונקבל a 1 f 1 (θ ) a t f t (θ ) 2 = 0, כלומר, התבנית q איזוטרופית מעל K שממדו אי זוגי וקטן מ m, בסתירה להנחת האינדוקציה, אלא אם = 0 ) θ) f i לכל i; אבל גם זה בלתי אפשרי כי אז כל הפולינומים (λ) f i מתחלקים ב p. תרגיל טענה נובעת ממשפט הדרכה. אם ) (F [q] W 0 אז q שקולה לתבנית אנאיזוטרופית, שנשארת כזו מעל K. תרגיל בדוק שהוכחת משפט תקפה גם בלי להניח ש q אלכסונית, ולכן היא נכונה גם במאפיין 2. תרגיל תהי q תבנית אנאיזוטרופית מעל שדה F. יהי g(λ) ערך של התבנית מעל חוג הפולינומים [λ] F. הראה שהמעלה של כל גורם ראשוני של g(λ) היא זוגית. הדרכה. נניח ש (( λ ),g(λ) = q(f 1 (λ),..., f n ויהי p(λ) גורם אי פריק של.g(λ) נסמן ב α שורש של p בשדה ההרחבה [λ]/ p(λ).k = F אז = 0 g(α),q(f 1 (α),..., f n (α)) = ולכן q K איזוטרופית. משפט שפרינגר אינו מאפשר זאת אם ] F: deg(p(λ)) = K] אי זוגי. אתגר האם יתכן שהעתקת הצמצום (K) W F) W ( היא חד חד ערכית, ובכל זאת קיימת תבנית אנאיזוטרופית q מעל F כך ש q K איזוטרופית? 23

24 2.5. גורמי דמיון פרק 2. המבנה של תבניות ריבועיות 2.5 גורמי דמיון חבורת המחלקות 2 /F F פועלת על התבניות הריבועיות לפי כפל בסקלר,.αF 2 : q α q תהי q תבנית מעל שדה F. נגדיר את חבורת גורמי הדמיון של q לפי G(q) = { t F : t q = q } F /F 2. כמייצב של q במרחב התבניות, זו בוודאי חבורה. הערה מכיוון שכפל בתבנית חד ממדית שומר על הממד, יכולנו לכתוב גם בשפה של חוג ויט,.G([q]) = {t F : t [q] = [q]} הערה תהי q תבנית ריבועית. אז 0} b q.g(q) = {b F : הוכחה. 0 bq b q = q אם ורק אם. b q = q דוגמא לכל תבנית חד ממדית, 2 F,G( a ) = משום ש ( G( a t אם ורק אם a. ta = G(q) G(q q ) (משום שאם t q = q אז בוודאי q,q, הערה לכל שתי תבניות (. t q q = q q תרגיל לתבנית פיסטר מסדר ראשון, } F,G( a ) = { x 2 ay 2 : x, y כלומר גורמי הדמיון הם הערכים של a. דוגמא זו תקבל הכללות מרחיקות לכת בפרק 6. טענה תהי [ [ F K = הרחבה ריבועית ספרבילית של F, ותהי q תבנית אנאיזוטרופית מעל. G(q) היפרבולית אז q K אם.F הוכחה. לפי משפט,2.4.3 אפשר לפרק q.q = לכן G(q) G( ) ; נעזרנו כאן בהערה (בטענה נשתמש כדי להוכיח את משפט 5.5.8, שהוא אחד המשפטים העיקריים על תבניות בשדות הניתנים לסידור). 24

25 פרק 3 האינווריאנטים הראשונים 3.1 זוגיות הממד פונקציית הממד אינה מוגדרת היטב על חוג ויט, משום שתבניות היפרבוליות שקולות לאפס. עם זאת, הממד כן מוגדר מודולו 2, וזה מאפשר להגדיר סדרה קצרה מדוייקת 0 I(F ) W (F ) Z/2Z 0, W (F )/I(F ) = Z/2Z. כלומר איזומורפיזם 3.2 הדטרמיננטה לאחר שחישבנו את המנה,W/I = Z/2Z הצעד הבא הוא לחשב את המנה.I/I 2 לשם כך עלינו למצוא הומומורפיזם מ (,I(F שהגרעין שלו הוא ) F) I. 2 נזכר שכל תבנית ריבועית מוצגת על ידי מטריצה A; ואז היא מוצגת גם על ידי כל מטריצה מהצורה P. AP t עובדה זו מציעה שנגדיר על תבנית את הדטרמיננטה שלה, det(q) = det(a)f 2 F /F 2, כאשר A היא מטריצה כלשהי המייצגת את q. מכיוון ש det(p AP t ) = det(a) det(p ) 2 det(a) בחבורת המחלקות הריבועיות 2 F/ F, הדטרמיננטה של תבנית מוגדרת היטב (מודולו ריבועים). יתרון נוסף נובע מהתכונות של מטריצות בלוקים: det(q q ) = det(q) det(q ). עם זאת, 1 = ( 1 det( 1,,det(H) = ולכן הדטרמיננטה של מחלקה בחוג ויט אינה מוגדרת היטב, אלא עד כדי ריבועים וסימן. תרגיל אם q) (V, מרחב רגולרי מממד 2 עם 1 =,det(q) אז.V = H הדרכה. הבא את התבנית לצורה אלכסונית. תרגיל אם c a, b, איזוטרופית, אז abc. a, b, c 25

26 פרק 3. האינווריאנטים הראשונים 3.3. הדיסקרימיננטה 3.3 הדיסקרימיננטה כפי שראינו הדטרמיננטה אינה מוגדרת היטב על מחלקות בחוג ויט. הדיסקרימיננטה פותרת את הבעיה הזו. נגדיר את הדיסקרימיננטה של תבנית q מממד dim(q) n = לפי disc(q) = ( 1) n(n 1)/2 det(q); disc( a 1,..., a n ) = ( 1) n(n 1)/2 a 1 a n. ובאופן יותר מפורש, מתקיים disc(q H) = ( 1) (n+2)(n+1)/2 det(q H) = ( 1) n(n 1)/2+1 det(q) = disc(q), ולכן הדיסקרימיננטה מוגדרת היטב על מחלקות. תרגיל גם הפונקציה disc(q) d (q) = (1 ) n(n+1)/2 מוגדרת היטב על מחלקות בחוג ויט; ויחד עם,disc(q) אלו כל הפונקציות מהצורה det(q) q c dim q המוגדרות היטב על מחלקות. disc( a ) = a; נחשב כמה מקרים מיוחדים: disc( a ) = disc( 1, a ) = a; disc( a, b ) = disc( 1, a, b, ab ) = ( 1) a 2 b 2 1. טענה Ker(d) I 2 (F ) הוכחה. לפי מסקנה I , נוצר על ידי תבניות פיסטר מסדר 2 וראינו ש 1 = ( b.disc( a, a b ab a, b. למה (כמעט אדיטיביות של תבניות פיסטר) הוכחה. מכיוון ש H, ab, ab = a b = 1, a, 1, b 1, a, 1, b, ab, ab = 1, a, b, ab 1, ab = a, b ab. 26

27 3.3. הדיסקרימיננטה פרק 3. האינווריאנטים הראשונים d : I/I 2 F /F 2 משפט הדיסקרימיננטה משרה איזומורפיזם של חבורות אבליות. הוכחה. חישוב ישיר מראה שלכל שתי תבניות q q, מתקיים ]) disc([q])disc([q,disc([q] + [q ]) = ( 1) nn כאשר dim(q) n = ו ( dim(q.n = אם אחת התבניות מממד זוגי אז = ]) [q disc([q] + ).disc([q])disc([q] בפרט, 2 /F d : I(F ) F הוא הומומורפיזם של חבורות. לפי טענה,3.3.2 d הוא הומומורפיזם מוגדר היטב 2 /F,I/I 2 F שהוא על מפני ש = ) 2 disc( a +I 2.aF בכיוון ההפוך הפונקציה f 1 : F /F 2 I/I 2 השולחת f 1 : af 2 a + I 2 היא מוגדרת היטב; והיא הומומורפיזם משום שלפי הכמעט אדיטיביות (למה 3.3.3), a + b ab a, b ab (mod I 2 ). התוצאה נובעת מכך ששתי ההעתקות הופכות זו את זו. בעיה הראה שלכל תבנית q מממד איזוגי, ) (F.q disc(q) I תבניות בינאריות נעזר בדיסקרימיננטה כדי למיין את התבניות הבינאריות: טענה את התבנית הבינארית q אפשר להציג בצורה b,a אם ורק אם a הוא ערך של התבנית, ו ( disc(q.ab = הוכחה. אם b q =,a אז (0,1)q a = הוא ערך של התבנית ו ab.disc(q) = בכיוון ההפוך נניח ש q נתונה, a הוא ערך שלה ו ( disc(q. ab = אז יש x F 2 עם ;disc(x) = a אפשר להשלים את {x} לבסיס אורתוגונלי, ולכתוב c q = a, עבור איזשהו F.c אבל אז ab = disc(q) = disc( a, c ) = ac ו ( 2 F.c b (mod מסקנה את התבנית הבינארית q אפשר להציג בצורה,a אם ורק אם a הוא ערך של התבנית. מסקנה (הצגות של תבנית בינארית) d,a b =,c אם ורק אם c הוא ערך של התבנית, כלומר מהצורה,ax 2 + by 2 ו ( 2 F.cd ab (mod תרגיל = ,charF ;P(F ) = { u 2 + u : u F } זוהי תת חבורה חיבורית של +).(F, כל תבנית בינארית אפשר לייצג כמטריצה (לאו דווקא סימטרית) בדרכים שונות; הראה שהדטרמיננטה של המטריצה המייצגת מוגדרת היטב בחבורת המנה ).F/P(F תרגיל הראה שבמאפיין 2, כל תבנית רגולרית דו ממדית שאינה סכום של תבניות חד ממדיות, אפשר להציג בצורה ax 2 + xy + by 2 (שאותה מסמנים b].([a, בעיה = charF הראה ש [ d [a, b] = [c, אם ורק אם c הוא ערך של התבנית + 2 ax,xy + by 2 ו (( ab cd (mod P(F (זהו האינווראינט של,Arf המחליף את הדיסקרימיננטה במאפיין 2). 27

28 פרק 3. האינווריאנטים הראשונים 3.3. הדיסקרימיננטה יוצרים ויחסים לחוג ויט כדי להגדיר הומומורפיזמים מחוג ויט, טוב שתהיה לנו הצגה שלו באמצעות יוצרים ויחסים. הדרך להצגה כזו עוברת בתכונה חשובה ושימושית שהוכיח ויט. = משפט (משפט השרשרת של ויט) כל איזומורפיזם n a 1,..., a n b 1,..., b של תבניות ריבועיות אפשר להציג כשרשרת של איזומורפיזמים כך שבכל צעד משתנים רק שני רכיבים סמוכים; כלומר, כל צעד =. c 1,..., c i, c i+1,..., c n c 1,..., c i, c i+1,..., c n הוא מהצורה הוכחה. את האיזומורפיזם אפשר לתאר כמעבר ממטריצה מייצגת A למטריצה מייצגת B, = P AP t כאשר P הפיכה. כידוע, כל מטריצה הפיכה אפשר להציג כמכפלה של מטריצות אלמנטריות, וכל אחת מאלה פועלת רק על שני רכיבים. כדי לדאוג שהרכיבים יהיו סמוכים, די לבצע סדרה של החלפות, והרי a,a. b =,b בעיה כתוב הוכחה שלמה של משפט השרשרת. נגדיר חבורה W הנוצרת על ידי היוצרים [a] (לכל F a) בכפוף ליחסים,[ac 2 ] = [a] *,[1] + [ 1] = 0 *.[a] + [b] = [a + b] + [ab(a + b)] * למה אם d a, b = c, אז [d].[a] + [b] = [c] + הוכחה. לפי מסקנה,3.3.8 יש x, y, z F כך ש c = ax 2 + by 2 ו.d = abcz 2 לכן [a] + [b] = [ax 2 ] + [by 2 ] = [ax 2 + by 2 ] + [abx 2 y 2 (ax 2 + by 2 )] = [c] + [abc] = [c] + [d]. משפט כחבורה אבלית, ) F) W נוצר על ידי התבניות a a), F ) בכפוף ליחסים הבאים (בלבד): ;c F לכל ac 2 = a.1 ; = 0.2.a + b כך ש 0 a, b F לכל a + b = a + b + ab(a + b).3 הוכחה. עלינו להראות שההעתקה ) F) W W המוגדרת לפי a [a] היא איזומורפיזם. ההעתקה מוגדרת היטב משום ש H = 1 1, ו ( b. a, b = a + b, ab(a + היא על משום שלכל תבנית ב ( W (F יש הצגה אלכסונית (במאפיין 2 הגרסה הנכונה היא שלכל תבנית q 1 q, אלכסונית, וכמובן די בזה). נשאר להוכיח שההעתקה חד חד ערכית. נניח ש 0 ] i [a i ] [a. אפשר להוסיף מרכיב היפרבולי לאחד האגפים, ולהסיק ש n. a 1,..., a n = a 1,..., a לפי משפט השרשרת אפשר להניח שרק שני רכיבים סמוכים משתנים במעבר הזה, ולפי משפט הצמצום פירושו של דבר ש a. a i, a i+1 = a i, i+1 מזה נובע ] i+1 [a i ]+[a i+1 ] = [a i]+[a לפי למה מסקנה כחוג, ) F) W נוצר על ידי התבניות a בכפוף ליחסים שנמנו לעיל, בתוספת 28

29 האינווריאנטים הראשונים 3.4. אלגברות קליפורד פרק 3.. a b = ab.4 את מסקנה הוכיח האריסון (Harrison) ב בעקבות זאת אפשר להגדיר לכל חוג קומוטטיבי את חוג ויט הריסון המופשט שלו, בתור החוג הנוצר על ידי יוצרים פורמליים a לכל a R,0 ובכפוף לאותם יחסים. דוגמא ההומומורפיזם של הממד מודולו 2 מוגדר לפי 1 a. אפשר לבדוק שהוא מוגדר היטב גם דרך היחסים. מכיוון ש ( I(F היא תת חבורה מאינדקס סופי של ) F) W, תהליך רדמייסטר שרייר יודע לחשב מן ההצגה של ) F) W הצגה של ) :I(F טענה כחבורה אבלית, ) I(F נוצר על ידי התבניות a a), F ) בכפוף ליחסים הבאים: ; ac 2 = a.1 ; 1 = 0.2.(a b) a + b = a + b + ab(a + b).3 תרגיל לפי הכמעט אדיטיביות (למה 3.3.3), ) F) I 2 נוצר על ידי ההפרשים a + b. ab חבר עובדה זו לטענה כדי לקבל הצגה של ) F).I(F I/( 2 הסק מכאן את טענה לא ידועה הצגה של I 2 כחבורה אדיטיבית; אבל ראו בהמשך (סעיף 4.3) הצגה של I, 2 I/ 3 ומבוא להצגות של הגורמים הגבוהים 1+n I. n I/ 3.4 אלגברות קליפורד האינווריאנט האפס של תבנית הוא מספר, זוגיות הממד. האינווריאנט הראשון, הדיסקרימיננטה, הוא סקלר בשדה, מודולו ריבועים. האינווריאנט שנבנה בסעיף הזה הוא אלגברה פשוטה מרכזית, המוגדרת עבור מחלקות ב I. 2 זה אינווריאנט עדין יותר (הדיסקרימיננטה אדישה למה שקורה בתוך I), 2 והוא מספק אובייקט קונקרטי - אלגברה - שבעזרתו אפשר להוכיח ששתי תבניות אינן איזומורפיות. נקדים לבניה כמה סעיפי רקע אלגברות פשוטות מרכזיות נסקור בקצרה ובלי הוכחות את יסודות התאוריה של אלגברות פשוטות מרכזיות מעל שדה. לפי משפט ודרברן, כל אלגברה פשוטה A מממד סופי מעל המרכז שלה, איזומורפית לאלגברת מטריצות (D) M r כאשר D חוג עם חילוק. לפי התכונות הידועות של מטריצות, לשתי האלגברות יש אותו מר כז Z(D).Z(A) = נתבונן באלגברות הפשוטות שהמרכז שלהן שווה לשדה נתון F. אלגברה שהמרכז שלה שווה ל F נקראת אלגברה מרכזית מעל F (ואם השדה ברור מההקשר, סתם אלגברה מרכזית). תהי B A תת אלגברה. המרכ ז של B הוא תת האלגברה C A (B) = {a A : ( b B) ab = ba}. ברור שלכל אלגברה A ולכל B A מתקיים (B)).B C A (C A מרכזית המצב הדוק יותר: מתברר שאם A פשוטה משפט (משפט המרכז הכפול) תהי A אלגברה פשוטה מרכזית. לכל תת אלגברה B A מתקיים.C A (C A (B)) = B 29

30 3.4. אלגברות קליפורד פרק 3. האינווריאנטים הראשונים חבורת בראוור הגדרה אומרים ששתי אלגברות מרכזיות,A B הן שקולות במובן של בראוור, ומסמנים A, B אם שתיהן אלגברות מטריצות מעל אותו חוג עם חילוק. תכונה זו שקולה לכך שקיימים,r s כך ש ( B ) M. r (A) = M s את מחלקת השקילות של A מסמנים ב [ A ]. תרגיל אם A B ו ( dim(b dim(a) = אז.A = B טענה תהיינה,A B אלגברות פשוטות מרכזיות, אז גם A F B היא אלגברה פשוטה מרכזית. הגדרה המכפלה של מחלקות (ראה ההגדרה הקודמת) מוגדרת לפי [B [A]. [B] = A] F טענה.A A op = End F (A) = M dim(a) F F מסקנה אוסף המחלקות של אלגברות פשוטות מרכזיות מעל F, עם פעולת הכפל של מחלקות לפי מכפלת טנזורית של נציגים, מהווה חבורה (הנקראת חבורת בראוור של F; מסמנים אותה ב (.(Br(F המשפט הבא מאפשר לזהות מכפלות טנזוריות: טענה תהי A אלגברה פשוטה מרכזית. לכל תת אלגברה B A שהיא בעצמה פשוטה ומרכזית, גם (B) B = C A פשוטה מרכזית, ו B.A = B F העתקת הצמצום טענה אם A אלגברה פשוטה מרכזית מעל F, ו K/F הרחבת שדות, אז K F A היא אלגברה פשוטה מרכזית מעל,K והממדים שווים: ] [A:F.[K F A:K] = טענה מעל שדה סגור אלגברית אין אלגברת חילוק מממד סופי פרט לשדה עצמו. מסקנה הממד של אלגברה פשוטה מרכזית A מעל הרמכז שלה הוא תמיד ריבוע של מספר שלם. שורש הממד נקרא הדרגה של האלגברה, ומסמנים אותו.deg(A) טענה B) ,K F (A F B) = (K F A) K (K F ולכן A] [A] [K F מגדיר הומומורפיזם של חבורות res K/F : Br(F ) Br(K). הסדר של ) Br(F [A] נקרא האקספוננט של A, ומסמנים אותו ב ( exp(a. טענה לכל אלגברה פשוטה מרכזית.exp(A) deg(a) A, בפרט, הסדר תמיד סופי אינוולוציות תהי R אלגברה מעל שדה F. אינוולוציה של R היא אנטי אוטומורפיזם מסדר 2, כלומר פונקציה σ : R R המקיימת σ(t + t ) = σ(t) + σ(t ) σ(tt ) = σ(t )σ(t) σ(σ(t)) = t אינוולוציה היא מסוג ראשון אם הצמצום של σ למרכז F הוא הזהות, ומסוג שני אם הצמצום הוא אוטומורפיזם לא טריוויאלי. משפט לאלגברה פשוטה מרכזית A יש אינוולוציה מסוג ראשון אם ורק אם 2.exp(A) הגדרה אלגברת קווטרניונים מעל F היא אלגברה פשוטה מרכזית מדרגה 2 (כלומר מממד 4). תרגיל כל אלגברת קווטרניונים פרט ל ( M 2 F) היא אלגברת חילוק. 30

31 האינווריאנטים הראשונים 3.4. אלגברות קליפורד פרק קווטרניונים הגדרה יהי F שדה ממאפיין שונה מ 2. יהיו F.a, b האלגברה (a, b) = (a, b) 2,F היא האלגברה עם יוצרים,x y ויחסים x 2 = a, y 2 = b, yx = xy; זו אלגברה מממד 4, עם בסיס,1.,x,y xy טענה יהי F שדה ממאפיין שונה מ 2. כל אלגברת קווטרניונים אפשר להציג בצורה (b,a) (בדרכים רבות), וכל אלגברה מהצורה הזו היא אלגברת קווטרניונים. תרגיל הראה ש M 2 (F ) = (1, b) 2,F לכל F.b הגדרה על אלגברת הקווטרניונים b) (a, מוגדרת האינוולוציה הסימפלקטית לפי y = y,x = x (ואז.((xy) = xy תרגיל האינוולוציה הסימפלקטית היא האינוולוציה היחידה של (b Q =,a) שממד מרחב האברים הסימטריים תחתיה הוא 1. מצא אינוולוציה של Q שאינה סימפלקטית, והראה שממד מרחב האברים הסימטריים עבורה הוא 3. האינוולוציה הסימפלקטית מגדירה את הנורמה N : Q F לפי ww.n(w) = תרגיל = xy) N(t 0 + t 1 x + t 2 y + t 3 xy) = (t 0 + t 1 x + t 2 y + t 3 xy)(t 0 t 1 x t 2 y t 3. a, איזומורפית ל b (a, b) כלומר תבנית הנורמה של,t 2 0 at2 1 bt2 2 + abt2 3 תרגיל העקבה tr : Q F מוגדרת לפי +w.tr(w) = w הראה שלכל w Q מתקיימת הזהות = 0 N(w) w. 2 tr(w)w + חשב את תבנית העקבה (הריבועית) של Q, המוגדרת לפי ) 2.x tr(x השווה לתרגיל תרגיל נניח ש σ 1, σ 2 הן אינוולוציות של האלגברות הפשוטות המרכזיות.A 1, A 2 הראה ש σ 1 σ 2 היא אינוולוציה של A, 1 A 2 כאשר המכפלה הטנזורית של אינוולוציות מוגדרת לפי.(σ 1 σ 2 )(a 1 a 2 ) = σ 1 (a 1 ) σ 2 (a 2 ) טענה (חוקי המשחק בקווטרניונים) לכל F,a, b, a, b ;(a, b) (a, b ) (a, bb ).1 ;(a, b) (a, b) (aa, b).2.3 אם = 1 b a + אז.(a, b) F.(a, b) = (b, a).4.(a, a) F.5 הוכחה. קבוצת יוצרים סטנדרטית של ) 2 (a 1, b 1 ) (a 2, b היא רביעיה x 1, y 1, x 2, y 2 כך ש i,y 2 i = b i,x 2 i = a.x 2, מתחלפים עם y 2 x 1, ו y 1,y i x i = x i y i.1 נבחר קבוצת יוצרים סטנדרטית y x, y, x, של אגף שמאל. אז yy xx 1, y, x, היא קבוצת יוצרים סטנדרטית של ) bb (1, b) (a, הדומה ל ( bb (a, לפי תרגיל תרגיל.

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur פתרון תרגיל --- 5 מרחבים וקטורים דוגמאות למרחבים וקטורים שונים מושגים בסיסיים: תת מרחב צירוף לינארי x+ y+ z = : R ) בכל סעיף בדקו האם הוא תת מרחב של א } = z = {( x y z) R x+ y+ הוא אוסף הפתרונות של המערכת

Διαβάστε περισσότερα

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא

Διαβάστε περισσότερα

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V ) הצגות של חבורות סופיות c ארזים 6 בינואר 017 1 משפט ברנסייד משפט 1.1 ברנסייד) יהיו p, q ראשוניים. תהי G חבורה מסדר.a, b 0,p a q b אזי G פתירה. הוכחה: באינדוקציה על G. אפשר להניח כי > 1 G. נבחר תת חבורה

Διαβάστε περισσότερα

gcd 24,15 = 3 3 =

gcd 24,15 = 3 3 = מחלק משותף מקסימאלי משפט אם gcd a, b = g Z אז קיימים x, y שלמים כך ש.g = xa + yb במלים אחרות, אם ה כך ש.gcd a, b = xa + yb gcd,a b של שני משתנים הוא מספר שלם, אז קיימים שני מקדמים שלמים כאלה gcd 4,15 =

Διαβάστε περισσότερα

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( ) פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד a d U c M ( יהי b (R) a b e ל (R M ( (אין צורך להוכיח). מצאו קבוצה פורשת ל. U בדקו ש - U מהווה תת מרחב ש a d U M (R) Sp,,, c a e

Διαβάστε περισσότερα

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות λ = 0 A. F n n ערך עצמי של A אם ורק אם A לא הפיכה..det(λ I ערך עצמי של λ F.A F n n n A) = 0 אם ורק אם: A v וקטור עצמי של Tהמתאים יהי T: V V אופרטור לינארי. אם λ F ערך עצמי של,T לערך העצמי λ, אזי λ הוא

Διαβάστε περισσότερα

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשעד פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. לכל אחת מן הפונקציות הבאות, קבעו אם היא חח"ע ואם היא על (הקבוצה המתאימה) (א) 3} {1, 2, 3} {1, 2, : f כאשר 1 } 1, 3, 3, 3, { 2, = f לא חח"ע: לדוגמה

Διαβάστε περισσότερα

אלגברה לינארית מטריצות מטריצות הפיכות

אלגברה לינארית מטריצות מטריצות הפיכות מטריצות + [( αij+ β ij ] m λ [ λα ij ] m λ [ αijλ ] m + + ( + +C + ( + C i C m q m q ( + C C + C C( + C + C λ( ( λ λ( ( λ (C (C ( ( λ ( + + ( λi ( ( ( k k i חיבור מכפלה בסקלר מכפלה בסקלר קומוטטיב אסוציאטיב

Διαβάστε περισσότερα

Logic and Set Theory for Comp. Sci.

Logic and Set Theory for Comp. Sci. 234293 - Logic and Set Theory for Comp. Sci. Spring 2008 Moed A Final [partial] solution Slava Koyfman, 2009. 1 שאלה 1 לא נכון. דוגמא נגדית מפורשת: יהיו } 2,(p 1 p 2 ) (p 2 p 1 ).Σ 2 = {p 2 p 1 },Σ 1 =

Διαβάστε περισσότερα

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור הרצאה מס' 1. תורת הקבוצות. מושגי יסוד בתורת הקבוצות.. 1.1 הקבוצה ואיברי הקבוצות. המושג קבוצה הוא מושג בסיסי במתמטיקה. אין מושגים בסיסים יותר, אשר באמצעותם הגדרתו מתאפשרת. הניסיון והאינטואיציה עוזרים להבין

Διαβάστε περισσότερα

חורף תש''ע פתרון בחינה סופית מועד א'

חורף תש''ע פתרון בחינה סופית מועד א' מד''ח 4 - חורף תש''ע פתרון בחינה סופית מועד א' ( u) u u u < < שאלה : נתונה המד''ח הבאה: א) ב) ג) לכל אחד מן התנאים המצורפים בדקו האם קיים פתרון יחיד אינסוף פתרונות או אף פתרון אם קיים פתרון אחד או יותר

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשעו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים: לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( 2016 2015 )............................................................................................................. חלק ראשון: שאלות שאינן להגשה.1

Διαβάστε περισσότερα

אלגברה לינארית 2 משפטים וטענות

אלגברה לינארית 2 משפטים וטענות אלגברה לינארית 2 משפטים וטענות סוכם ע"פ הרצאות פרופ' מ.קריבלביץ' 1.2 אידאלים של פולינומים הגדרה 1.13 יהי F שדה. קבוצת פולינומים [x] I F נקראת אידיאל ב [ x ] F אם מתקיים:.0 I.1.2 לכל f 1, f 2 I מתקיים.f

Διαβάστε περισσότερα

ל הזכויות שמורות לדפנה וסטרייך

ל הזכויות שמורות לדפנה וסטרייך מרובע שכל זוג צלעות נגדיות בו שוות זו לזו נקרא h באיור שלעיל, הצלעות ו- הן צלעות נגדיות ומתקיים, וכן הצלעות ו- הן צלעות נגדיות ומתקיים. תכונות ה כל שתי זוויות נגדיות שוות זו לזו. 1. כל שתי צלעות נגדיות

Διαβάστε περισσότερα

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח. 1 תשע'א תירגול 8 אלגברה לינארית 1 טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של וקטור אם הוכחה: חד חד ערכית ויהי כך ש מכיוון שגם נקבל מחד חד הערכיות כי בהכרח

Διαβάστε περισσότερα

תרגיל 13 משפטי רול ולגראנז הערות

תרגיל 13 משפטי רול ולגראנז הערות Mthemtics, Summer 20 / Exercise 3 Notes תרגיל 3 משפטי רול ולגראנז הערות. האם קיים פתרון למשוואה + x e x = בקרן )?(0, (רמז: ביחרו x,f (x) = e x הניחו שיש פתרון בקרן, השתמשו במשפט רול והגיעו לסתירה!) פתרון

Διαβάστε περισσότερα

מבוא לתורת השדות עוזי וישנה

מבוא לתורת השדות עוזי וישנה מבוא לתורת השדות עוזי וישנה מבוא לתורת השדות מהדורה 1.38 הקדמה. שדות הם החוגים המוצלחים ביותר: הם קומוטטיביים, וכל האברים שלהם הפיכים. המרכז של כל חוג פשוט הוא שדה, ולכן אין זה פלא ששדות תופסים מקום מרכזי

Διαβάστε περισσότερα

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 6 נושא: תחשיב הפסוקים: הפונקציה,val גרירה לוגית, שקילות לוגית 1. כיתבו טבלאות אמת לפסוקים הבאים: (ג) r)).((p q) r) ((p r) (q p q r (p

Διαβάστε περισσότερα

אלגברה לינארית (1) - פתרון תרגיל 11

אלגברה לינארית (1) - פתרון תרגיל 11 אלגברה לינארית ( - פתרון תרגיל דרגו את המטריצות הבאות לפי אלגוריתם הדירוג של גאוס (א R R4 R R4 R=R+R R 3=R 3+R R=R+R R 3=R 3+R 9 4 3 7 (ב 9 4 3 7 7 4 3 9 4 3 4 R 3 R R3=R3 R R 4=R 4 R 7 4 3 9 7 4 3 8 6

Διαβάστε περισσότερα

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx דפי נוסחאות I גבולות נאמר כי כך שלכל δ קיים > ε לכל > lim ( ) L המקיים ( ) מתקיים L < ε הגדרת הגבול : < < δ lim ( ) lim ורק ( ) משפט הכריך (סנדוויץ') : תהיינה ( ( ( )g ( )h פונקציות המוגדרות בסביבה נקובה

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 5

מתמטיקה בדידה תרגול מס' 5 מתמטיקה בדידה תרגול מס' 5 נושאי התרגול: פונקציות 1 פונקציות הגדרה 1.1 פונקציה f מ A (התחום) ל B (הטווח) היא קבוצה חלקית של A B המקיימת שלכל a A קיים b B יחיד כך ש. a, b f a A.f (a) = ιb B. a, b f או, בסימון

Διαβάστε περισσότερα

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים מבוא: קבוצות מיוחדות של מספרים ממשיים קבוצות של מספרים ממשיים צעד ראשון להצטיינות קבוצה היא אוסף של עצמים הנקראים האיברים של הקבוצה אנו נתמקד בקבוצות של מספרים ממשיים בדרך כלל מסמנים את הקבוצה באות גדולה

Διαβάστε περισσότερα

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. 16 במאי 2010 נסמן את מחלקת הצמידות של איבר בחבורה G על ידי } g.[] { y : g G, y g כעת נניח כי [y] [] עבור שני איברים, y G ונוכיח כי [y].[] מאחר והחיתוך

Διαβάστε περισσότερα

co ארזים 3 במרץ 2016

co ארזים 3 במרץ 2016 אלגברה לינארית 2 א co ארזים 3 במרץ 2016 ניזכר שהגדרנו ווקטורים וערכים עצמיים של מטריצות, והראינו כי זהו מקרה פרטי של ההגדרות עבור טרנספורמציות. לכן כל המשפטים והמסקנות שהוכחנו לגבי טרנספורמציות תקפים גם

Διαβάστε περισσότερα

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב 2011 2010 פרופ' יעקב ורשבסקי אסף כץ 15//11 1 סמל לזנדר יהי מספר שלם קבוע, ו K שדה גלובלי המכיל את חבורת שורשי היחידה מסדר µ. תהי S קבוצת הראשוניים הארכימדיים

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשעו (2016) לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)............................................................................................................. חלק ראשון: שאלות שאינן להגשה 1. עבור

Διαβάστε περισσότερα

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות 25 בדצמבר 2016 תזכורת: תהי ) n f ( 1, 2,..., פונקציה המוגדרת בסביבה של f. 0 גזירה חלקית לפי משתנה ) ( = 0, אם קיים הגבול : 1 0, 2 0,..., בנקודה n 0 i f(,..,n,).lim

Διαβάστε περισσότερα

1 סכום ישר של תת מרחבים

1 סכום ישר של תת מרחבים אלמה רופיסה :הצירטמ לש ןדרו'ג תרוצ O O O O O O ןאבצ זעוב סכום ישר של תת מרחבים פרק זה כולל טענות אלמנטריות, שהוכחתן מושארת לקורא כתרגיל הגדרה: יהיו V מרחב וקטורי, U,, U k V תת מרחבים הסכום W U + U 2 +

Διαβάστε περισσότερα

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית אלגברה לינארית 1 Uטענה U: אם c פתרון של המערכת (A b) ו v פתרון של המערכת (0 A) אזי c + v פתרון של המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעב (2012) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק יום א 14 : 00 15 : 00 בניין 605 חדר 103 http://u.cs.biu.ac.il/ brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק 29/11/2017 1 הגדרת קבוצת הנוסחאות הבנויות היטב באינדוקציה הגדרה : קבוצת הנוסחאות הבנויות

Διαβάστε περισσότερα

אלגוריתמים ללכסון מטריצות ואופרטורים

אלגוריתמים ללכסון מטריצות ואופרטורים אלגוריתמים ללכסון מטריצות ואופרטורים לכסון מטריצות יהי F שדה ו N n נאמר שמטריצה (F) A M n היא לכסינה אם היא דומה למטריצה אלכסונית כלומר, אם קיימת מטריצה הפיכה (F) P M n כך ש D P AP = כאשר λ λ 2 D = λ n

Διαβάστε περισσότερα

מבוא לחוגים ומודולים עוזי וישנה

מבוא לחוגים ומודולים עוזי וישנה מבוא לחוגים ומודולים עוזי וישנה 25 באוקטובר 2015 מבוא לחוגים ומודולים מהדורה 1.311 הקדמה. תורת החוגים עשירה בשיטות ורעיונות, וחובקת דוגמאות מכל תחומי המתמטיקה. קורס ראשון בתחום מוגבל, מטבע הדברים, למושגים

Διαβάστε περισσότερα

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

( )( ) ( ) f : B C היא פונקציה חחע ועל מכיוון שהיא מוגדרת עי. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חחע אז ועל פי הגדרת הרצאה 7 יהיו :, : C פונקציות, אז : C חח"ע ו חח"ע,אז א אם על ו על,אז ב אם ( על פי הגדרת ההרכבה )( x ) = ( )( x x, כךש ) x א יהיו = ( x ) x חח"ע נקבל ש מכיוון ש חח"ע נקבל ש מכיוון ש ( b) = c כך ש b ( ) (

Διαβάστε περισσότερα

גבול ורציפות של פונקציה סקלרית שאלות נוספות

גבול ורציפות של פונקציה סקלרית שאלות נוספות 08 005 שאלה גבול ורציפות של פונקציה סקלרית שאלות נוספות f ( ) f ( ) g( ) f ( ) ו- lim f ( ) ו- ( ) (00) lim ( ) (00) f ( בסביבת הנקודה (00) ) נתון: מצאו ) lim g( ( ) (00) ננסה להיעזר בכלל הסנדביץ לשם כך

Διαβάστε περισσότερα

אלגברה לינארית 1 יובל קפלן

אלגברה לינארית 1 יובל קפלן אלגברה לינארית 1 יובל קפלן מחברת סיכום הרצאות ד"ר אלי בגנו בקורס "אלגברה לינארית 1" (80134) באוניברסיטה העברית, 7 2006 תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן אין המרצה אחראי לכל טעות שנפלה בו סודר

Διαβάστε περισσότερα

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin( א. s in(0 c os(0 s in(60 c os(0 s in(0 c os(0 s in(0 c os(0 s in(0 0 s in(70 מתאים לזהות של cos(θsin(φ : s in(θ φ s in(θcos(φ sin ( π cot ( π cos ( 4πtan ( 4π sin ( π cos ( π sin ( π cos ( 4π sin ( 4π

Διαβάστε περισσότερα

x a x n D f (iii) x n a ,Cauchy

x a x n D f (iii) x n a ,Cauchy גבולות ורציפות גבול של פונקציה בנקודה הגדרה: קבוצה אשר מכילה קטע פתוח שמכיל את a תקרא סביבה של a. קבוצה אשר מכילה קטע פתוח שמכיל את a אך לא מכילה את a עצמו תקרא סביבה מנוקבת של a. יהו a R ו f פונקציה מוגדרת

Διαβάστε περισσότερα

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך.

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך. סיכום לינארית 28 בינואר 2 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך הערות יתקבלו בברכה nogarotman@gmailcom תוכן עניינים 3 מבוא והגדרות בסיסיות 6 שדות 7 המציין של

Διαβάστε περισσότερα

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות תורת המספרים סיכום הגדרות טענות ומשפטים אביב 017 1 פירוק לגורמים ראשוניים 1.1 הגדרות חוג A C נקראת חוג אם: היא מכילה את 0 ואת 1 סגורה תחת חיבור, חיסור, וכפל הפיך A חוג. a A נקרא הפיך אם 0,a.a 1 A קבוצת

Διαβάστε περισσότερα

גירסה liran Home Page:

גירסה liran   Home Page: גירסה 1.00 26.10.03 סיכום באלגברה א מסמך זה הורד מהאתר.hp://uderwar.liveds.co.il אין להפיץ מסמך זה במדיה כלשהי, ללא אישור מפורש מאת המחבר. מחבר המסמך איננו אחראי לכל נזק, ישיר או עקיף, שיגרם עקב השימוש

Διαβάστε περισσότερα

{ : Halts on every input}

{ : Halts on every input} אוטומטים - תרגול 13: רדוקציות, משפט רייס וחזרה למבחן E תכונה תכונה הינה אוסף השפות מעל.(property המקיימות תנאים מסוימים (תכונה במובן של Σ תכונה לא טריביאלית: תכונה היא תכונה לא טריוויאלית אם היא מקיימת:.

Διαβάστε περισσότερα

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות 1. מצאו צורה דיסיונקטיבית נורמלית קנונית לפסוקים הבאים: (ג)

Διαβάστε περισσότερα

מבוא לתורת החבורות עוזי וישנה

מבוא לתורת החבורות עוזי וישנה מבוא לתורת החבורות עוזי וישנה 12 בפברואר 2017 מבוא לתורת החבורות מהדורה 3.931 הקדמה. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס "אלגברה מופשטת 1" לתלמידי מתמטיקה, 88-211, באוניברסיטת בר אילן. הקורס

Διαβάστε περισσότερα

אלגברה ליניארית (1) - תרגיל 6

אלגברה ליניארית (1) - תרגיל 6 אלגברה ליניארית (1) - תרגיל 6 התרגיל להגשה עד יום חמישי (12.12.14) בשעה 16:00 בתא המתאים בבניין מתמטיקה. נא לא לשכוח פתקית סימון. 1. עבור כל אחד מתת המרחבים הבאים, מצאו בסיס ואת המימד: (א) 3)} (0, 6, 3,,

Διαβάστε περισσότερα

מבוא לחוגים ומודולים עוזי וישנה

מבוא לחוגים ומודולים עוזי וישנה מבוא לחוגים ומודולים עוזי וישנה 16 במרץ 2017 מבוא לחוגים ומודולים מהדורה 1.342 הקדמה. תורת החוגים עשירה בשיטות ורעיונות, וחובקת דוגמאות מכל תחומי המתמטיקה. קורס ראשון בתחום מוגבל, מטבע הדברים, למושגים

Διαβάστε περισσότερα

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m Observabiliy, Conrollabiliy תרגול 6 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעד (2014) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז פתרון תרגיל בית 6 מבוא לתורת החבורות 88-211 סמסטר א תשע ז הוראות בהגשת הפתרון יש לרשום שם מלא, מספר ת ז ומספר קבוצת תרגול. תאריך הגשת התרגיל הוא בתרגול בשבוע המתחיל בתאריך ג טבת ה תשע ז, 1.1.2017. שאלות

Διαβάστε περισσότερα

מתרגלת: שירה גילת סמסטר א 2017 תשע"ז

מתרגלת: שירה גילת סמסטר א 2017 תשעז חוברת תרגולים בקורס "תורת גלואה" 88 311 21 בפברואר 2017 מתרגלת: שירה גילת סמסטר א 2017 תשע"ז ערך: איתי רוזנבאום 1 תורת גלואה תרגול ראשון חזרה מחוגים F שדה F. חוג הפולינומים עם מקדמים ב F [λ] זהו חוג אוקלידי,

Διαβάστε περισσότερα

i שאלות 8,9 בתרגיל 2 ( A, F) אלגברת יצירה Α היא זוג כאשר i F = { f קבוצה של פונקציות {I קבוצה לא ריקה ו A A n i n i מקומית מ ל. A נרשה גם פונקציות 0 f i היא פונקציה n i טבעי כך ש כך שלכל i קיים B נוצר

Διαβάστε περισσότερα

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ משוואות רקורסיביות הגדרה: רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים למשל: T = Θ 1 if = 1 T + Θ if > 1 יונתן יניב, דוד וייץ 1 דוגמא נסתכל על האלגוריתם הבא למציאת

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 11

אלגברה ליניארית 1 א' פתרון 11 אלגברה ליניארית 1 א' פתרון 11.1 K α : F איזומורפיזם של שדות. א. טענה 1 :.α(0 F ) = 0 K עלינו להוכיח כי לכל,b K מתקיים.b + α(0 F ) = α(0 F ) + b = b עבור b K (כיוון ש α חח"ע ועל), קיים ויחיד x F כך ש.α(x)

Διαβάστε περισσότερα

מבנים אלגבריים II 27 במרץ 2012

מבנים אלגבריים II 27 במרץ 2012 מבנים אלגבריים 80446 II אור דגמי, or@digmi.org 27 במרץ 2012 אתר אינטרנט: http://digmi.org סיכום הרצאות של פרופ אלכס לובוצקי בשנת לימודים 2012 1 תוכן עניינים 1 שדות 3 1.1 תזכורת מהעבר....................................................

Διαβάστε περισσότερα

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשעב זהויות טריגונומטריות תרגול חזרה זהויות טריגונומטריות si π α) si α π α) α si π π ), Z si α π α) t α cot π α) t α si α cot α α α si α si α + α siα ± β) si α β ± α si β α ± β) α β si α si β si α si α α α α si α si α α α + α si

Διαβάστε περισσότερα

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A ) הסתברות למתמטיקאים c ארזים 3 במאי 2017 1 תוחלת מותנה הגדרה 1.1 לכל משתנה מקרי X אינטגרבילית ותת סיגמא אלגברה G F קיים משתנה מקרי G) Y := E (X המקיים: E (X1 A ) = E (Y 1 A ).G מדיד לפי Y.1.E Y

Διαβάστε περισσότερα

רשימת משפטים והגדרות

רשימת משפטים והגדרות רשימת משפטים והגדרות חשבון אינפיניטיסימאלי ב' מרצה : למברג דן 1 פונקציה קדומה ואינטגרל לא מסויים הגדרה 1.1. (פונקציה קדומה) יהי f :,] [b R פונקציה. פונקציה F נקראת פונקציה קדומה של f אם.[, b] גזירה ב F

Διαβάστε περισσότερα

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל- כתב ופתר גיא סלומון

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל-  כתב ופתר גיא סלומון 0 אלגברה לינארית α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π ϖ θ ϑ ρ σ ς τ υ ω ξ ψ ζ גיא סלומון לפתרון מלא בסרטון פלאש היכנסו ל- wwwgoolcoil סטודנטים יקרים ספר תרגילים זה הינו פרי שנות ניסיון רבות של המחבר בהוראת

Διαβάστε περισσότερα

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod )

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod ) שדות הגדרת השדה: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות אחת נקראת חיבור ותסומן ב + האחרת נקראת כפל ותסומן ב * כך שתתקיימנה הדרישות הבאות: a, b F a b. סגירות לחיבור: F a F a 0 0 a a a, b, c F a

Διαβάστε περισσότερα

אלגברה מודרנית פתרון שיעורי בית 6

אלגברה מודרנית פתרון שיעורי בית 6 אלגברה מודרנית פתרון שיעורי בית 6 15 בינואר 016 1. יהי F שדה ויהיו q(x) p(x), שני פולינומים מעל F. מצאו פולינומים R(x) S(x), כך שמתקיים R(x),p(x) = S(x)q(x) + כאשר deg(q),deg(r) < עבור המקרים הבאים: (תזכורת:

Διαβάστε περισσότερα

דף סיכום אלגברה לינארית

דף סיכום אלגברה לינארית דף סיכום אלגברה לינארית מרחבי עמודות, שורות, אפס: = = c + c + + c k k כל פתרון של המערכת : A=b נתונה מטריצה :m = מרחב השורות של המטריצה spa = spa מרחב העמודות של המטריצה { r, r, rm { c, c, c מרחב הפתרונות

Διαβάστε περισσότερα

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה. בחינת סיווג במתמטיקה.9.017 פתרונות.1 סדרת מספרים ממשיים } n {a נקראת מונוטונית עולה אם לכל n 1 מתקיים n+1.a n a האם הסדרה {n a} n = n היא מונוטונית עולה? הוכיחו תשובתכם. הסדרה } n a} היא אכן מונוטונית

Διαβάστε περισσότερα

מבנים אלגבריים עוזי וישנה

מבנים אלגבריים עוזי וישנה מבנים אלגבריים עוזי וישנה מבנים אלגבריים מהדורה 2.58 למתרגל הקדמה. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס 'מבנים אלגבריים' למדעי המחשב, 89-214, באוניברסיטת בר אילן. הקורס (בהיקף של שעתיים הרצאה

Διαβάστε περισσότερα

תרגול מס' 1 3 בנובמבר 2012

תרגול מס' 1 3 בנובמבר 2012 תרגול מס' 1 3 בנובמבר 2012 1 מערכת המספרים השלמים בשיעור הקרוב אנו נעסוק בקבוצת המספרים השלמים Z עם הפעולות (+) ו ( ), ויחס סדר (>) או ( ). כל התכונות הרגילות והידועות של השלמים מתקיימות: חוק הקיבוץ (אסוציאטיביות),

Διαβάστε περισσότερα

אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס "אלגברה לינארית 2" (80135) באוניברסיטה העברית,

אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס אלגברה לינארית 2 (80135) באוניברסיטה העברית, אלגברה לינארית 2 יובל קפלן סיכום הרצאות מר שמואל ברגר בקורס "אלגברה לינארית 2" (80135 באוניברסיטה העברית, 7 2006 תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן אין המרצה אחראי לכל טעות שנפלה בו סודר באמצעות

Διαβάστε περισσότερα

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים:

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים: תרגול 1 אלגברה ליניארית נושאים: מרחב ליניארי 1. תת מרחב ליניארי 2. Span.3 תלות ליניארית 4. בסיס 5. מימד 6. טרנספורמציות דמות, גרעין, (שניהם תתי מרחב), משפט המימדים 7. מרחב העמודות, דרגה של מטריצה, מרחב

Διαβάστε περισσότερα

פולינומים אורתוגונליים

פולינומים אורתוגונליים פולינומים אורתוגונליים מרצה: פרופ' זינובי גרינשפון סיכום: אלון צ'רני הקורס ניתן בסמסטר אביב 03, בר אילן פולינומים אורתוגונאליים תוכן עניינים תאריך 3.3.3 הרצאה מרחב מכפלה פנימית (הגדרה, תכונות, דוגמאות)

Διαβάστε περισσότερα

c ארזים 15 במרץ 2017

c ארזים 15 במרץ 2017 הסתברות למתמטיקאים c ארזים 15 במרץ 2017 הקורס הוא המשך של מבוא להסתברות שם דיברנו על מרחבים לכל היותר בני מניה. למשל, סדרת הטלות מטבע בלתי תלויות היא דבר שאי אפשר לממש במרחב בן מניה נסמן את התוצאה של ההטלה

Διαβάστε περισσότερα

סדרות - תרגילים הכנה לבגרות 5 יח"ל

סדרות - תרגילים הכנה לבגרות 5 יחל סדרות - הכנה לבגרות 5 יח"ל 5 יח"ל סדרות - הכנה לבגרות איברים ראשונים בסדרה) ) S מסמן סכום תרגיל S0 S 5, S6 בסדרה הנדסית נתון: 89 מצא את האיבר הראשון של הסדרה תרגיל גוף ראשון, בשנייה הראשונה לתנועתו עבר

Διαβάστε περισσότερα

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות מינימיזציה של DFA L. הוא אוטמומט מינימלי עבור L של שפה רגולרית A ראינו בסוף הסעיף הקודם שהאוטומט הקנוני קיים A DFA בכך הוכחנו שלכל שפה רגולרית קיים אוטומט מינמלי המזהה אותה. זה אומר שלכל נקרא A A לאוטומט

Διαβάστε περισσότερα

תרגיל 7 פונקציות טריגונומטריות הערות

תרגיל 7 פונקציות טריגונומטריות הערות תרגיל 7 פונקציות טריגונומטריות הערות. פתרו את המשוואות הבאות. לא מספיק למצוא פתרון אחד יש למצוא את כולם! sin ( π (א) = x sin (ב) = x cos (ג) = x tan (ד) = x) (ה) = tan x (ו) = 0 x sin (x) + sin (ז) 3 =

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה.

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה. חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה. מרצה: למברג דן תוכן העניינים 3 מספרים ממשיים 1 3.................................. סימונים 1. 1 3..................................

Διαβάστε περισσότερα

מודלים חישוביים תרגולמס 5

מודלים חישוביים תרגולמס 5 מודלים חישוביים תרגולמס 5 30 במרץ 2016 נושאי התרגול: דקדוקים חסרי הקשר. למת הניפוח לשפות חסרות הקשר. פעולות סגור לשפות חסרות הקשר. 1 דקדוקים חסרי הקשר נזכיר כי דקדוק חסר הקשר הוא רביעיה =(V,Σ,R,S) G, כך

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 5

אלגברה ליניארית 1 א' פתרון 5 אלגברה ליניארית 1 א' פתרון 5 1 במאי 1 1. נוכיח כי מרחב הפולינומים R[t] אינו נפרש סופית: נניח שהוא כן נפרש סופית. אם כך, ניקח קבוצה סופית פורשת שלו:.R[t] קבוצה סופית של פולינומים, שפורשת את כל המרחב p}

Διαβάστε περισσότερα

אינפי - 1 תרגול בינואר 2012

אינפי - 1 תרגול בינואר 2012 אינפי - תרגול 4 3 בינואר 0 רציפות במידה שווה הגדרה. נאמר שפונקציה f : D R היא רציפה במידה שווה אם לכל > 0 ε קיים. f(x) f(y) < ε אז x y < δ אם,x, y D כך שלכל δ > 0 נביט במקרה בו D הוא קטע (חסום או לא חסום,

Διαβάστε περισσότερα

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית,

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס תורת הקבוצות (80200) באוניברסיטה העברית, תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו. סודר באמצעות L

Διαβάστε περισσότερα

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME הנדסת המישור - תרגילים הכנה לבגרות תרגילים הנדסת המישור - תרגילים הכנה לבגרות באמצעות Q תרגיל 1 מעגל העובר דרך הקודקודים ו- של המקבילית ו- חותך את האלכסונים שלה בנקודות (ראה ציור) מונחות על,,, הוכח כי

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 2

אלגברה ליניארית 1 א' פתרון 2 אלגברה ליניארית א' פתרון 3 4 3 3 7 9 3. נשתמש בכתיבה בעזרת מטריצה בכל הסעיפים. א. פתרון: 3 3 3 3 3 3 9 אז ישנו פתרון יחיד והוא = 3.x =, x =, x 3 3 הערה: אפשר גם לפתור בדרך קצת יותר ארוכה, אבל מבלי להתעסק

Διαβάστε περισσότερα

שאלה 1 V AB פתרון AB 30 R3 20 R

שאלה 1 V AB פתרון AB 30 R3 20 R תרגילים בתורת החשמל כתה יג שאלה א. חשב את המתח AB לפי משפט מילמן. חשב את הזרם בכל נגד לפי המתח שקיבלת בסעיף א. A 60 0 8 0 0.A B 8 60 0 0. AB 5. v 60 AB 0 0 ( 5.) 0.55A 60 א. פתרון 0 AB 0 ( 5.) 0 0.776A

Διαβάστε περισσότερα

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5 מבנים אלגבריים למדעי המחשב מערכי תרגול קורס 89-214 פברואר 2017, גרסה 1.5 אוניברסיטת בר אילן סמסטר א תשע ז תוכן העניינים 3 מבוא.............................. 4 מבוא לתורת המספרים................... 1 8

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 7

אלגברה ליניארית 1 א' פתרון 7 אלגברה ליניארית 1 א' פתרון 7 2 1 1 1 0 1 1 0 1 0 2 1 1 0 1 0 2 1 2 1 1 0 2 1 0 1 1 3 1 2 3 1 2 0 1 5 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 4 0 0 0.1 עבור :A לכן = 3.rkA עבור B: נבצע פעולות עמודה אלמנטריות

Διαβάστε περισσότερα

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1 1 טורים כלליים 1. 1 התכנסות בהחלט מתכנס. מתכנס בהחלט אם n a הגדרה.1 אומרים שהטור a n משפט 1. טור מתכנס בהחלט הוא מתכנס. הוכחה. נוכיח עם קריטריון קושי. יהי אפסילון גדול מ- 0, אז אנחנו יודעים ש- n N n>m>n

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 8

אלגברה ליניארית 1 א' פתרון 8 אלגברה ליניארית 1 א' פתרון 8.1 נניח כי (R) A M n מקיימת = 0 t.aa הוכיחו כי = 0.A הוכחה: נביט באיברי האלכסון של.AA t.(aa t ) ii = n k=1 (A) ik(a t ) ki = n k=1 a ika ik = n k=1 a2 ik = 0 מדובר במספרים ממשיים,

Διαβάστε περισσότερα

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשסט 467 אלגברה א', סמסטר חורף תשס"ט, פתרונות לשיעורי הבית, עמוד מתוך 6 467 אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט תוכן עניינים : גליון שדות... גליון מרוכבים 7... גליון מטריצות... גליון 4 דירוג,

Διαβάστε περισσότερα

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשעד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, 635865 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1. סדרה חשבונית שיש בה n איברים...2 3. האיבר

Διαβάστε περισσότερα

הגדרה: מצבים k -בני-הפרדה

הגדרה: מצבים k -בני-הפרדה פרק 12: שקילות מצבים וצמצום מכונות לעי תים קרובות, תכנון המכונה מתוך סיפור המעשה מביא להגדרת מצבים יתי רים states) :(redundant הפונקציה שהם ממלאים ניתנת להשגה באמצעו ת מצבים א חרים. כיוון שמספר רכיבי הזיכרון

Διαβάστε περισσότερα

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22 מבנים אלגבריים למדעי המחשב מערכי תרגול קורס 89-214 אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22 אוניברסיטת בר אילן סמסטר א תשע ו תוכן העניינים 3 מבוא.............................. 3 מבוא לתורת

Διαβάστε περισσότερα

3-9 - a < x < a, a < x < a

3-9 - a < x < a, a < x < a 1 עמוד 59, שאלהמס', 4 סעיףג' תיקוני הקלדה שאלון 806 צריך להיות : ג. מצאאתמקומושלאיברבסדרהזו, שקטןב- 5 מסכוםכלהאיבריםשלפניו. עמוד 147, שאלהמס' 45 ישלמחוקאתהשאלה (מופיעהפעמיים) עמוד 184, שאלהמס', 9 סעיףב',תשובה.

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 2

מתמטיקה בדידה תרגול מס' 2 מתמטיקה בדידה תרגול מס' 2 נושאי התרגול: כמתים והצרנות. משתנים קשורים וחופשיים. 1 כמתים והצרנות בתרגול הקודם עסקנו בתחשיב הפסוקים, שבו הנוסחאות שלנו היו מורכבות מפסוקים יסודיים (אשר קיבלו ערך T או F) וקשרים.

Διαβάστε περισσότερα

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה.

Διαβάστε περισσότερα

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשס"ג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשסג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi פתרונות מלאים אלגברה מ - 4 - בחן אמצע חורף תשס"ג -.. משך הבחינה :.5 שעות. שאלה מס' היא שאלת תרגילי בית. אין להשתמש בחומר עזר או מחשבונים. יש לענות על כל שאלה בדף נפרד ולנמק את התשובות. נא לרשום את השם

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1

חשבון אינפיניטסימלי 1 חשבון אינפיניטסימלי 1 יובל קפלן סיכום הרצאות פרופ צליל סלע בקורס "חשבון אינפיניטסימלי 1" (80131) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו.

Διαβάστε περισσότερα

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 5 שנכתב על-ידי מאיר בכור. חקירת משוואה מהמעלה הראשונה עם נעלם אחד = הצורה הנורמלית של המשוואה, אליה יש להגיע, היא: b

Διαβάστε περισσότερα

תורת הקבוצות תרגיל בית 2 פתרונות

תורת הקבוצות תרגיל בית 2 פתרונות תורת הקבוצות תרגיל בית 2 פתרונות חיים שרגא רוזנר כ"ה בניסן, תשע"ה תזכורות תקציר איזומורפיזם סדר, רישא, טרנזיטיביות, סודרים, השוואת סודרים, סודר עוקב, סודר גבולי. 1. טרנזיטיבות וסודרים קבוצה A היא טרנזיטיבית

Διαβάστε περισσότερα

אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:

אוטומט סופי דטרמיניסטי מוגדר עי החמישייה: 2 תרגול אוטומט סופי דטרמיניסטי אוטומטים ושפות פורמליות בר אילן תשעז 2017 עקיבא קליינרמן הגדרה אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה: (,, 0,, ) כאשר: א= "ב שפת הקלט = קבוצה סופית לא ריקה של מצבים מצב

Διαβάστε περισσότερα

תרגול פעולות מומצאות 3

תרגול פעולות מומצאות 3 תרגול פעולות מומצאות. ^ = ^ הפעולה החשבונית סמן את הביטוי הגדול ביותר:. ^ ^ ^ π ^ הפעולה החשבונית c) #(,, מחשבת את ממוצע המספרים בסוגריים.. מהי תוצאת הפעולה (.7,.0,.)#....0 הפעולה החשבונית משמשת חנות גדולה

Διαβάστε περισσότερα

סיכום אינפי 2 19 ביוני 2010 מרצה: צביק איתמר, בעזרת סיכומים משיעוריו של נועם ברגר מתרגלים: ינאי ג', איב גודין

סיכום אינפי 2 19 ביוני 2010 מרצה: צביק איתמר, בעזרת סיכומים משיעוריו של נועם ברגר מתרגלים: ינאי ג', איב גודין סיכום אינפי 2 9 ביוני 200 מרצה: צביק איתמר, בעזרת סיכומים משיעוריו של נועם ברגר מתרגלים: ינאי ג', איב גודין אין המרצה או המתרגלים קשורים לסיכום זה בשום דרך. סוכם ע"י נגה רוטמן בשעות לא הגיוניות בעליל,

Διαβάστε περισσότερα

מבוא לאלגברה ליניארית

מבוא לאלגברה ליניארית BEN GURION UNIVERSITY BE ER SHEVA, ISRAEL אוניברסיטת בן גוריון בנגב באר שבע מבוא לאלגברה ליניארית אמנון יקותיאלי המחלקה למתמטיקה אוניברסיטת בן גוריון amyekut@mathbguacil חוברת זו מיועדת לקורסים באלגברה

Διαβάστε περισσότερα

מבוא ללוגיקה מתמטית 80423

מבוא ללוגיקה מתמטית 80423 מבוא ללוגיקה מתמטית 80423 24 במרץ 2012 איני לוקחת אחריות על מה שכתוב כאן, so tread lightly אין המרצה או המתרגל קשורים לסיכום זה בשום דרך. הערות יתקבלו בברכה.noga.rotman@gmail.com אהבתם? יש עוד! www.cs.huji.ac.il/

Διαβάστε περισσότερα

תרגול מס' 6 פתרון מערכת משוואות ליניארית

תרגול מס' 6 פתרון מערכת משוואות ליניארית אנליזה נומרית 0211 סתיו - תרגול מס' 6 פתרון מערכת משוואות ליניארית נרצה לפתור את מערכת המשוואות יהי פתרון מקורב של נגדיר את השארית: ואת השגיאה: שאלה 1: נתונה מערכת המשוואות הבאה: הערך את השגיאה היחסית

Διαβάστε περισσότερα